У меня как раз в 10.04 через network-manager впервые нормально запустился мтс-интернет (Украина). Там кажется так- подключаешь тел, ПКМ на значке нетворка в трее, настроить соединения, вкладка мобильные широкополосные, создать, а далее мастер активируется.
Если не повезло, то поищите по форуму про wvdial - костылек своего рода, но когда натроишь- работает отменно.