¡Ya esta aquí! El Hilo del Navigatrix

Otra posibilidad que tienes es el usar sakis3g "a pelo".

Sakis3g es un programa mitad guión (script,bat) mitad binario que un compañero griego ha escrito con el objetivo de que conectar via pincho usb a internet sea lo mas fácil posible desde Linux.
Abrimos consola y escribimos:
sakis3g

Puede que nos pida contraseña y a continuación saldrá un pequeño menú en el que dispondremos la opción "connect".
La elegimos y aceptamos.
El mismo intentara averiguar la compañía de teléfonos, el user y el pass así como el APN. Nos pedirá el PIN si lo tenemos activado y el APN si no consigue averiguarlo. Y conectara.
Es con mucho el método mas simple para conectar via módem USB.
Una vez conectado podemos escoger "exit" para abandonar el programa y cerrar la consola.
Para desconectar, volvemos a llamar al programa desde consola y en el cuadro escogemos "disconnect" y ya hemos desconectado.
El programa es muy intuitivo si chapurreamos algo de ingles y para mi es la opción mas fácil para Internet móvil y linux.