вот отсюда
http://packages.ubuntu.com/ скачай пакет
gnom-ppp_0.3.23-1_i386.deb
2 раза кликни на него, он распакуется и установится после проверки зависимостей
входишь в программу, лезешь в настройки, там нажимаешь кнопку "определить модем", он у тебя автоматически определяется, прописываешь строку инициализации
(AT+CGDCONT=1,"IP","internet.beeline.ru" - это если твой провайдер Билайн), прописываешь номер дозвона
(*99#), на первой странице пишешь так же номер дозвона и сотового оператора , нажимаешь кнопочку соединить - всё работает.
пожалуйста.