Если в телефоне есть модем, то можно подключится. Я раньше подключался к УТЕЛ через Нокиа Н70(72, 73), 6234(33) - тоесть главное чтобы была у тебя предоставлена услуга от оператора. Ubuntu сама должна предоставить меню подключения к интернету, когда подключиш телефон к компу. Или в VPN в мобильные шырокополосные создаеш настройку. Номер дозвона у нокиа обычно *99#, а в нокиа при подключении нужно выбрать из предложенных вариантов PC Suit. Но это касается 3G связи!