Метод основан на использовании графического интерфейса, консоль почти не используется (важно для пользователей Windows).

Проверено на Eee-PC 901/Linux, оператор МТС, телефон Nokia.

Телефон должен быть настроен соответсвующим образом. Подключена услуга GPRS-Internet, указана точка доступа и т.п.
Подключение телефона к нетбуку

Включить Bluetooth в Нетбуке (Fn+F2) и в телефоне;

В настройках Bluetooth телефона:

1. Найти нетбук, добавить его в сопряжение (для Nokia, в других моделях может называться по-другому)
2. Ввести код в телефоне, запомнить его
3. Дождаться появления окна на мониторе нетбука и ввести код там

Настройки нетбука

1. Открыть консоль Ctrl+Alt+T
2. Набрать sudo kwrite /etc/ppp/options
3. В открывшемся файле найти строку auth и закомментировать её (поставить в начале знак #)
4. Сохранить файл, закрыть редактор, закрыть консоль

Установка соединения через GPRS

1. Включить Bluetooth в Нетбуке (Fn+F2) и в телефоне;
2. Открыть программу для Bluetooth модуля: Настройки - Bluetooth;
3. Кнопкой F5 найти свой телефон;
4. Правой кнопкой кликнуть по имени телефона, выбрать «Обновить функции»;
5. Нажать на появившуюся кнопку: Коммутируемо – Установить соединение
6. В появившемся окне ввести данные подключения. Например, для МТС данные следующие: mts mts *99# internet.mts.ru
7. Нажать «Набрать номер»

Закрытие соединения

Для закрытия подключения нажать Коммутируемо – Разорвать соединение
Ссылка на источник

http://ulrith.livejournal.com/222839.html - здесь описано подключение для Мегафона.