解像度っていうのをデジカメやディスプレイのスペックとしてよく目にされると思います。
これは画面上に、どのくらいたくさんの情報を表示できるかを表すものです。
（光の点がいくつ並んでるか、だと思えばいいかな）
普段皆さんがお使いになってるディスプレイはだいたい800×600～1024×768くらいじゃないでしょうか。
私は一応グラフィック関連の職業なので、1280×1024のを使っていました。

携帯の解像度って最初（壁紙とかの機能が登場しだした時）はどれくらいだったと思いますか？
96×72

↑こんだけ。PC上で見るとすごい小さく感じるでしょうが、画面そのものの大きさと解像度は正比例するわけじゃないです。今の感覚で当時の携帯画面を見ると、「ゲームウォッチみたいだなぁ」って感じる。
当時はまだ小さい液晶で解像度高いのってあまり普及してなかったんじゃないかと思います（カラー液晶自体が高かったんだと思う）。モノクロ機主流でした。

で、今の携帯は一応QVGA（240×320）というサイズで統一されつつあります。

↑こんだけ。PCで見ると「携帯より大きい」って見えると思いますが、今の携帯はそれだけ詳細な（高解像度）液晶を使っているので。（アプリゲームは上下をシステム表示用に空けてあるので、目いっぱい使うわけじゃないですが）
*追記
ちんたら書いてるうちにどんどん状況が変わってきた…今はQVGAが最低ラインで、縦が400のワイドQVGAとか倍のサイズのWQVGAとか、高価格モデルはもっと高解像度なのが大半です。

で、比較ですが
（えーとテレビが大きくても小さくても、ゲームから出せる解像度は同じです。テレビ自体のスペックに合わせて引き伸ばされてるって考えてください。）
FC/SFC
256x224
（FCは8*8のタイルで表現されているので、32×30のタイルが並んでいるかんじ）
PS
640x480
PS2
720x480

……
PSほどじゃなくてもSFC以上のグラフィックを要求されてるってこと？？？？
ま、まぁ……ソース画像はあるんだから何とか……ね…？

（わかりやすくするためにかなり省略して説明していますが、なんか変だったら指摘していただけると助かります）

*ゲームウォッチ
任天堂から出ていた携帯ゲーム機。いっこで一種類のゲームしか遊べない。

*ディスプレイ
モニタとも言う。モニターと伸ばしても良い。モニタにしろディスプレイにしろ、同音異義語が多すぎて、どの意味であるかを判断しづらいので困る。「ディスプレイのディスプレイがディスプレイとしてディスプレイじゃない」と言われてどう答えたらよいのだろう。（訳：展示してあるPCディスプレイが視覚的に好印象じゃない）