Давайте здесь оставлять краткое описание и ссылку на программы для работы с мобильником. У меня Samsung С 100.
GPRS Easy Connect For Linux
http://www.easyconnect.linuxuser.hu/
Прога для входа в интернет через модем телефона. Поддерживает дохрена телефонов и много операторов связи в том числе и MTS и Beeline, мегафона я в списке не нашел.