1). Если не Ubuntu - ищете значок в трее, добавляете телефон, пользуетесь.
2). Если Ubuntu, открываете консоль:
hcitool scan
Получаете адрес телефона.sdptool browse фдрес телефона
Ищете строчку Dial-up networking и запоминаете цифру rfcomm.
gksudo gedit /etc/rfcomm.conf
Вписываете туда адрес телефона и ту цифру, слово bind no меняете на yes.
sudo /etc/init.d/bluetooth restart
А дальше создаёте или соединение с Интернетом, или программу сихронизации адресной книги, сообщений и всего остального, или переписываете данные, через устройство /dev/rfcomm0.
man wvdial.conf
Копируете образец файла конфигурации в память
gksudo gedit /etc/wvdial.conf
Делаете строку инициализации вторую как у провайдера, номер дозвона, имя и пароль.
sudo wvdial
Для не-Ubuntu всего этого делать не надо.