На этот вопрос уже есть ответ здесь:
Как обмениваться интернет-соединением с ПК на мобильное устройство (например, телефоны Nokia). У меня на старых телефонах nokia не работает 3G или Wifi, только Bluetooth.
Я предполагаю, что это может работать на Вас
http://blog.larsstrand.org/2009/04/sharing-internet-connection-over.html
При настройке нового устройства установите флажок Использовать свой мобильный телефон в качестве сетевого устройства. После сопряжения с мобильным телефоном обязательно включите автоматическое соединение. Для этого перейдите в меню bluetooth вашего телефона -> Сопряженное устройство -> Прокрутите до устройства Ubuntu -> Опция -> Выберите «Да» для «Автоподключение».
После этого в Ubuntu щелкните значок сети на панели задач -> выберите «Сеть Nokia X2-00». Теперь это связано. Вы сделали. Откройте браузер и попробуйте открыть любую страницу.