Estoy en el campo conectado desde mi Gutsy y un Huawei E226 de movistar. A pesar de lo pésimo y limitado del servicio, es la única forma que tengo de conectarme desde acá.
Buscando encontré los siguientes enlaces que me fueron útiles a la hora de hacerlo andar:

http://groups.google.com.ar/group/gulcar/browse_thread/thread/b053069eb77fdc15?pli=1

http://www.taniwha.org.uk/gprs.html

http://www.taringa.net/posts/info/1221276/huawei-e226–con-claro-arg-funcionando-en-ubuntu.html

Entonces: Conectar el Módem 3G. Editar el archivo wvdial.conf

sudo gedit /etc/wvdial.conf

Ingresar las siguientes líneas para Movistar:

Phone = *99#
Username = internet
Password = internet

Para Claro::

Phone = *99#
Username = ctigprs
Password = ctigprs999

Para Personal::

Phone = *99#
Username = gprs
Password = adgj

Luego, ejecutar:

sudo wvdialconf

Esto va a completar los datos del archivo wvdial.conf dejando algo como ésto (mi caso):

[Dialer Defaults]
Init1 = ATZ
Init2 = ATQ0 V1 E1 S0=0 &C1 &D2 +FCLASS=0
Modem Type = Analog Modem
ISDN = 0
Phone = *99#
Modem = /dev/ttyUSB0
Username = internet
Password = internet
Baud = 460800

DNS Movistar:

nameserver 200.49.193.140
nameserver 200.49.206.140

DNS Claro:

nameserver 170.51.255.100
nameserver 170.51.242.18

DNS Personal:

nameserver 172.25.7.6
nameserver 172.25.7.7

Entiendo que ésto funciona en Ubuntu 7.10 y 8.10 por lo menos.
Para mas información, acceder a los enlaces de arriba.
Voy a intentar hacer que levante automágicamente al conectar el módem y luego diré cómo.