No es necesario explicar mucho.  A continuación las imágenes del proceso.

Al insertar el modem lo autodetecta

Se inicia el asistente de configuración

Selección del proveedor de la red

Resumen final

Reporte de nueva configuración creada

Sistema avisando que estamos conectados a la red

Estado de la conexión (esos DNS no me funcionan)

Para cambiar los servidores de DNS por unos que si respondieran, edité directamente /etc/resolv.conf

fcatrin@shaman:~$ cat /etc/resolv.conf
# Generated by NetworkManager
nameserver 194.179.1.100
nameserver 194.179.1.101

Y listo, conectado completamente!

fcatrin@shaman:~$ ping -n www.google.com
PING www.l.google.com (66.102.9.147) 56(84) bytes of data.
64 bytes from 66.102.9.147: icmp_seq=1 ttl=241 time=660 ms
64 bytes from 66.102.9.147: icmp_seq=2 ttl=241 time=627 ms
64 bytes from 66.102.9.147: icmp_seq=3 ttl=239 time=633 ms
64 bytes from 66.102.9.147: icmp_seq=4 ttl=239 time=609 ms
64 bytes from 66.102.9.147: icmp_seq=5 ttl=241 time=595 ms
64 bytes from 66.102.9.147: icmp_seq=6 ttl=241 time=625 ms
^C
--- www.l.google.com ping statistics ---
6 packets transmitted, 6 received, 0% packet loss, time 5013ms
rtt min/avg/max/mdev = 595.072/625.102/660.685/20.403 ms