Xubuntu 9.10 (32bit)で使うことができたんで報告します。
僕が調べたやり方では、NetworkManagerは使わず、wvdialというダイアルアップツールを使います。

1. wvdialパッケージをインストールする。

$ sudo apt-get install wvdial

そもそもPCをネットにつなげないのなら、ネットカフェなどでパッケージだけダウンロードしてインストールして下さい。

2. C02LCを「挿した状態で」PCを起動する。

3. 端末から

$ lsusb

として、モデムデバイスが見えているか確認します。

Bus 002 Device 005: ID 1c9e:9900

こんな表示があればOKです。右側のxxxx:xxxxという表示があっているか確認して下さい。

4. 端末から

$ sudo modprobe usbserial vendor=0x1c9e product=0x9900

とうちます。
するとシリアルポートデバイス(/dev/ttyUSB0, /dev/ttyUSB1, /dev/ttyUSB2)が作成されるはずです。

5. /etc/wvdial.confに以下のように書く。

 [Dialer Defaults]
 Init1 = ATZ
 Init2 = ATQ0 V1 E1 S0=0 &C1 &D2 +FCLASS=0
 Password = em
 Phone = *99***1#
 Modem Type = Analog Modem
 Stupid Mode = 1
 Carrier Check = no
 Baud = 9600
 New PPPD = yes
 Dial Command = ATDT
 Modem = /dev/ttyUSB2
 ISDN = 0
 Username = em

6. 端末から

$ sudo wvdial

と打ちます。
うまくいけば、ppp0というネットワークインタフェースが作成され、インターネットに接続できます。

私の環境でもストレージとして認識されたり、モデムとして認識されたり、なんだか不安定です。
でも、usb_modeswitchを使うことで接続できています。

さて、必要なパッケージのインストールですが、よそでパッケージをダウンロードして、USBメモリでXubuntuに導入ということでOKです。

まず、以下のリンクからパッケージ(*.deb)ファイルをダウンロードしてください。
(いずれも、ページ下部の"〜のダウンロード"というところから、自分のアーキテクチャ(32bit版ならi386)のリンクをクリックして下さい)

- wvdial                 http://packages.ubuntu.com/lucid/wvdial
- libuniconf4.6          http://packages.ubuntu.com/lucid/libuniconf4.6
- libwvstreams4.6-base   http://packages.ubuntu.com/lucid/libwvstreams4.6-base
- libwvstreams4.6-extras http://packages.ubuntu.com/lucid/libwvstreams4.6-extras
- usb-modeswitch         http://packages.ubuntu.com/lucid/usb-modeswitch
- usb-modeswitch-data    http://packages.ubuntu.com/lucid/usb-modeswitch-data

ダウンロードしてきた*.debファイルを全てホームディレクトリに置いたとすると、端末から以下を実行します。

 $ cd
 $ sudo dpkg -i *.deb

上記のパッケージ + Xubuntuのデフォルトインストールで依存関係は解決されているはずです。
エラーが出るようなら必要なパッケージをpackages.ubuntu.comからダウンロードしてください。

インストールしたら、usb_modeswitchの実行は以下のようにします。

 $ sudo usb_modeswitch -c /etc/usb_modeswitch.d/1c9e:f000

いろいろメッセージが表示されますが、自分の環境では、"usb_modeswitch has failed."という不吉な表示が出ます。
でも、

 $ lsusb

で確認すると、ちゃんとproduct IDが変化しています。

あとは#2と同じ手順を実行します。



おまけ:

必要に応じてusb_modeswitchを使いつつ、modprobeやwvdialコマンドをたたくシェルスクリプトを作って
http://academic.meganebu.com/~debug_ito/index.php?Ubuntu%2F%A5%E2%A5%D0%A5%A4%A5%EB%A5%A4%A5%F3%A5%BF%A1%BC%A5%CD%A5%C3%A5%C8#g925bf38
に置いておきました。
興味がありましたら(くれぐれも自己責任で)お使い下さい。

今日試してみました。
投稿#4に書いてあるパッケージはすべて問題なくインストールできたようです。
コマンド「sudo usb_modeswitch -c /etc/usb_modeswitch.d/1c9e:f000」を実行すると、後述のようなエラーメッセージ（※1）が表示されましたが、投稿#2のlsusbコマンドのステップまではうまくできました。

ですが、投稿#2のコマンド「sudo modprobe～」を実行しても、端末の次の行には何も表示されません。lsusbコマンドを実行してみても、/dev/ttyUSB0などは見当たりません。

それとステップ5の「etc/wvdial.confに以下のように書く。」のところですが、どのようにしてその構成ファイルを編集すればよいのでしょうか？
ご指導願います。

※1 次がそのエラーメッセージ：

Looking for target devices...
No devices in target mode or class found
Looking for default devices...
No default device found.Is it connected? Bye...

（対象のデバイスを探しています...
ターゲットモードまたはクラスでのデバイスは見つかりませんでした。
既定のデバイスを探しています...
既定のデバイスは見つかりませんでした。接続されていますか？終了します。）

何度かコマンドの実行を再試行したら成功し、インターネットに接続できるようになりました。
これまで長い間指導ありがとうございました！これで同じような問題を抱えている人も助かると思います。

ですが、困ったことにソフトウェアのアップデートをしたらXubuntuが起動しなくなってしまいました。実は、USBにインストールしたXubuntuを使っているのですが、アップデートのファイルサイズも結構大きく、4GBのUSBだったのでもしやシステムファイルが上書きされてしまったのでは、と素人なりに思っています。

今思うと、ブートローダのgrubのインストールをし忘れたように思えます…
アップデート中にgrub関係のダイアログが表示されて、よくわからないのでキャンセルを押したので…
調べてみると、Ubuntu 10.04へのアップグレード後に起動しなくなるケースはよくあるようですね。いろいろと試行錯誤を重ねてみます。