私も初心者で、e-mobile しか接続手段がないため、手間取りました。

　gnome-ppp をインストールするには、下記のファイルが必要でした。

libxplc0.3.13_0.3.13-1_i386.deb
libwvstreams4.4-base_4.4.1-1.1_i386.deb
libwvstreams4.4-extras_4.4.1-1.1_i386.deb
libuniconf4.4_4.4.1-1.1_i386.deb
wvdial_1.60.1+nmu2_i386.deb
gnome-ppp_0.3.23-1_i386.deb

　いずれもグーグルで検索すると、すぐに見つかります。上記の順に
インストールしていけば、依存関係が満たされます。

こんばんは
gnome-pppをどこからダウンロードしたか分かりませんが、Ｕｂｕｎｔｕではsynapticパッケージマネージャからインストールされ、依存関係のあるものも一緒にインストールすることができます。私はイーモバイル（D02HW)を持っていませんが、ためしにやってみました。
①　システム→システム管理→synapticパッケージ・マネージャとたどると、パスワードを聞かれます。
②　synapticが開いたら、『クイック検索』に「gnome-ppp」と入れると、その下の窓に、gnome-ppp 0.2.3 1ubuntu2というのが現れます。
③　そうしたらgnome-pppの前の四角をマウスの左ボタンでクリックすると、「インストール指定」がありますので左ボタンでクリックします。
④　すると、すぐに追加でインストールが必要なプログラムが分かりますので、一番したの『マーク』を押してください。
⑤　そうしたら、クイック検索窓の左にある、『適用』をクリックする。
⑥　標準では「「metacity」というウインドウマネージャが未変更になる」とのメッセージが出ますが、そのまま『適用』を左クリック。

私も分かりませんが、『日経Linux１０月号・12月号』にも似たような記事がありまして、synapticからインストールできるように書いてありました。

それから、

いろんなサイトでGNOME-PPPが必要だということで探してなんとか、gnome-ppp0.3.23.1 i386.debというのをダウンロードしました。
しかし、ダブルクリックすると「エラー：依存関係を満たせません：wvdial」とでます。この方法でインストールできるかもわかりません。

DebianやUbuntu-wiki（http://packages.ubuntu.com/ja/intrepid/gnome-ppp）からDLして、ダブルクリックでは依存関係が解決できないので、インストールできないと思います。上に依存関係が書いてあるのでそれらを先に入れないといけないと思います。

Ubuntu-wiki（http://packages.ubuntu.com/ja/intrepid/gnome-ppp)からDLして

の表題に『パッケージ: gnome-ppp (0.3.23-1ubuntu2) [universe]』とありますので、
「universe」リポジトリが利用可能か確認してみてください。

http://packages.ubuntu.com/karmic/net/gnome-ppp

の方を見ても 0.3.23-1 となっていますので、現時点ではこれが最新版なのではないでしょうか。
Ubuntu 9.10 で、問題なく使えると思いますが...

　私も含め、いまも有線/無線を問わず、LAN を使わないユーザはいます。モバイルブロードバンドで
十分だからです。Ubuntu の CD も、ゲームなどを収容する余力があるなら、gnome-ppp を入れて
ほしいと思うのは私だけではないと思います。初めは右も左もわからないので、ネットにつなぐまで
かなり苦労します。

システム＞システム管理＞ユーザとグループ で、ユーザの権限の設定は済んでいるでしょうか。

　#13 にも書きましたが、機能していないといわれている システム＞設定＞ネットワーク接続の
「モバイルブロードバンド」も、おまじないと思って設定しています。こちらも設定してみたら
いかがでしょうか。

　やはりそうですか。私も全く同じ状態でした。Ubuntu の PPP にはどうやらバグがあるらしく、
システムインストール直後は、pppconfig を設定しても、e-mobile はおろか、56k アナログモデム
すら、ネットにつながりません。
　それで、ネットをあちこち探し回って情報を集め、すったもんだしているうちに、いつの間にか
つながってしまいました。hosakaing さんも、きっと何とかなると思いますので、頑張ってください。

(1) ホーム・フォルダを開けて、「表示」から「隠しファイルを表示する」を選ぶと、「.wvdial.conf」
　　というファイルがあると思いますので、何か適当な名前に変えてください。
(2) gedit Text Editor を立ち上げて下記のコードをコピペし、「.wvdial.conf」としてホーム・フォルダに
　　置いてください。

[Dialer Defaults]
Modem = /dev/ttyUSB0
ISDN = off
Modem Type = USB Modem
Baud = 115200
Init = ATZ
Init2 = AT
Init3 = ATE0V1&D2&C1S0=0
Init4 = ATX4\V1\X1
Init5 = 
Init6 = 
Init7 = 
Init8 = 
Init9 = 
Phone = DT0570-570-711##64
Phone1 = 
Phone2 = 
Phone3 = 
Phone4 = 
Dial Prefix = 
Dial Attempts = 1
Dial Command = ATM1L3DT
Ask Password = off
Password = prin
Username = prin
Auto Reconnect = off
Abort on Busy = off
Carrier Check = on
Check Def Route = on
Abort on No Dialtone = on
Stupid Mode = on
Idle Seconds = 0
Auto DNS = on
;Minimize = off
;Dock = off
;Do NOT edit this file by hand!

(3) gnome-ppp を立ち上げてください。設定内容が変わってしまっていると思いますので、再度 hosakaing
　　さんのプロバイダに接続するのに必要な情報をセットして、Connect ボタンを押してみてください。

　funatogawa さん、ありがとうございます。ことばが足りませんでした。私も初心者なので、果たしてつながる
ところまでいけるかどうか、何とも心許ない状態です。フォローのほど、何卒よろしくお願いします。