>Подскажите пожалуйста как, а то в ubuntu 10.04 через граф. интерфейс получается
>только по кабелю, по bluetooth network-manager телефон как модем не видит.
>

Честно, не знаю, потому что Ubuntu не использую. В новостях о релизе 9.04 или 9.10 было сказано, что теперь можно. А как было раньше: https://help.ubuntu.com/community/BluetoothDialup

hcitool scan
sudo hcitool cc your-phone-mac-address
sudo hcitool auth your-phone-mac-address
sdptool browse your-phone-mac-address
Запоминаем значение RFCOMM у Dial-up Networking
gksudo gedit /etc/bluetooth/rfcomm.conf

rfcomm0 {
        bind yes;
        device your-phone-mac-address;
        channel your-phone-rfcomm-channel;
        comment "Bluetooth PPP Connection";
}

sudo /etc/init.d/bluetooth restart

Всё добавлено. Устройство /dev/rfcomm0 можно использовать для синхронизации адресной книги и отправки SMS. А можно выйти в Интернет. Для этого делаем man wvdial.conf, копируем пример файла конфигурации в память, потому что в дебильной Убунте этот файл пустой. Заполняем поля по инструкции оператора связи. Затем sudo wvdial. Ура! Работает.
Я никогда не настраивал Bluetooth-интернет клавиатурой в полноценных дистрибутивах.
В 10.04 программы wvdial больше нет, потому что Dial-Up интернет стало можно настроить с помощью NetworkManager. Интересно, почему везде можно было настраивать его мышью, а в Ubuntu - нет? В полноценных дистрибутивах даже если какое-то средство настройки выполнено в псевдографике, для него есть пункт меню, и не нужно угадывать один файл из тысячи с ненастроенным Интернетом.
Что делать с 10.04?

gksudo gedit /etc/ppp/peers/BluetoothDialup

debug
noauth
connect "/usr/sbin/chat -v -f /etc/chatscripts/BluetoothDialup"
usepeerdns
/dev/rfcomm0 115200
defaultroute
crtscts
lcp-echo-failure 0

gksudo gedit /etc/chatscripts/BluetoothDialup

TIMEOUT 35
ECHO    ON
ABORT   '\nBUSY\r'
ABORT   '\nERROR\r'
ABORT   '\nNO ANSWER\r'
ABORT   '\nNO CARRIER\r'
ABORT   '\nNO DIALTONE\r'
ABORT   '\nRINGING\r\n\r\nRINGING\r'
''      \rAT
OK      'AT+CGDCONT=1,"IP","your-apn-here"'
OK      ATD*99***your-data-profile-number-here#
CONNECT ""

Вот так настраивается Интернет в самом "дружелюбном" к пользователю дистрибутиве Linux.