Тема старая, но все же актуальная для пользователей мобильного интернета. Конечно можно вообще не заморачиваться и соединяться через usb кабель, это и быстрей и проще. Но есть модели телефонов у которых есть модем и блютуз, а вот mini usb нету. В windows это всё зависит от наличия драйверов для телефона, так что и разбирать нечего, вставил диск и жми на кнопки. В linux драйвера уже есть в наличии, проблема в том чтобы заставить все работать вместе и смое главное, чтобы это было удобно. В Ubuntu 9.04 bluetooth и телефон легко нашли друг друга. Осталось подключить телефон как модем. Можно было воспользоваться старым приемом, подправить файл /etc/bluetooth/rfcomm.conf и соединяться командой ppp через терминал, но я так привык к простому клику по значку networkmanager... Родным инструментом bluemon соединиться не получилось. Но есть пакет blueman которого нет в репозитарии ubuntu 9.04, но уже есть в 9.10. Подробная инструкция как добавить в репозитарий Synaptic 9.04 здесь . После установки blueman вам останется только кликнуть мышкой по значку bluetooth и подключить телефон как модем. После этого в networkmanager можно легко установить соединение.