Realmente es bastante fácil hacerlo estando en Ubuntu 9.10 Karmic Koala y he tomado unas cuantas capturas del procedimiento.
Los primeros pasos son registrar la red 3G a la que se conecta el disposituvo, un procedimiento de dar Siguiente, Siguiente hasta el momento de seleccionar el APN en el cual hay que modificar en ingresar el dato correcto. (alguien sabe como reportar ese bug?)
Luego siga los pasos de las imágenes.




Por alguna razón que desconozco, al momento de realizar la conexión está no trae la configuración de servidores DNS por lo cual hay que agregar unos manualmente. Obtuve los DNS de Claro y los copié en un archivo el que re-nombro cada vez que me conecto. Si no tienes los DNS de Claro, perfectamente puedes utilizar los de OpenDNS.


Gracias a @alucardni por la sabiduria transmitida ;-)