Сначала ставим Blueman (графический менеджер устройств bluetooth, более удобный, чем встроенный в GNOME):
Репозитории:
deb
http://ppa.launchpad.net/blueman/ppa/ubuntu interpid main
deb-src
http://ppa.launchpad.net/blueman/ppa/ubuntu interpid main
После sudo apt-get update будет ругань на недостающие ключи. Импортируем:
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com <отпечаток ключа, его копируем из ругани
>
sudo apt-get update && sudo apt-get install blueman
Вытаскиваем и снова вставляем донгл, в трее появится значек blueman-applet. Может рядом появиться и стандартный гномовский, можно просто перезагрузиться что б они не конфликтовали.
Добавить устройство, я думаю, сможете, там все просто. После добавления можно сделать телефон доверенным устройством, затем ПКМ по добавленному телефону -> установить -> передача данных по dial-up. По завершению мастера NetworkManager отрапортует о найденом 2g/3g модеме и запустит свой мастер настройки. Выбираем страну, оператора, если надо, проверяем настройки.
Я так настраивал gprs с Московским мегафоном. при этом профиль Мегафон-Москва не заработал, несмотря на то, что настройки точки доступа и логина/пароля - верные. Заработал профиль Megafon (ltmsk), в нем я исправил точку доступу с internet.ltmsk на internet.
Если очень надо, могу завтра сделать пачку скриншотов