GPRS-соединени в Линукс, настраивается не просто,  .. а, очень просто
    Запускаем утилиту KPPP(если не установлена - установить), она, обычно находится в Меню> Работа в сети> Удаленный доступ
    Нажимаем "настроить" (при первом запуске, KPPP, может потребовать создать файл resolv.con, в директории etc - создайте его(естественно, с правами ROOT)).
   Во вкладке Соединение, жмем "Создать".
       * Имя соединения - обзовите, как хотите.
       * Номер телефона - для Siemens ME 45 - *99***1#, для всех остальных(как то, Motorola T260, Ericsson T68I, etc) - *99#
       * Далее, жмем ОК
   Во вкладке Устройство выбираем:
       * Устройство модема: для COM-порта:  /dev/ttyS0 (1-ый COM-порт, под M$, для второго соответственно будет /dev/ttyS1), для USB - /dev/ttyUSB0.
       * Управление потоком - программное
       * Окончание строки - CR/LF
       * Скорость соединения - 57600
       * Крестик, в чекбоксе - использовать Лок-файл
       * Тайм-аут модема - 60 сек.
    Во вкладке Модем:
       * Перво-наперво, жмем: опросить модем, если модем не отвечает:
         1. проверить, подключен ли он. Если не помогло...
         2. ... Вернуться к предидущей вкладке и, превести в соответствие.
       * Если, модем, все таки определился, и, работоспособен то, можно смело жать на "Команды модема". Там правим всего одну строчку: "Строка иннициализации 1". В этой строке необходимо ввести строку инниацализации, соответствующую установкам, предоставляемым вашим оператором связи.
          * для Мегафон-Москва : AT+CGDCONT=1,"IP","internet.msk"
          * для МТС-МОСКВА : AT+CGDCONT=1,"IP","internet.mts.ru"
          * при необходимости, актульную для вас строчку можно узнать позвонив по справочному телефону вашего оператора.
       В общем то все, настройки завершены, жмем ОК, в основном окне вводим "имя пользователля" и "пароль"(для МФ - gdata, gdata; для МТС - mts, mts), и жмем "подключиться".
P.S: В том, что настройки верны, я уверен, рубь за сто. Если у вас что то не получилось, проделайте ту же процедуру, только внимательнее.
        Данные настройки были проверены мною опытным путем, неоднократно, на протяжении, более чем полугода, с различными операторами, как то Мегафон и МТС, к сожалению, не имею возможности протестировать их с Билайном, но думаю, все изменения коснутся, только лишь, строчи иннициализации.