Essa dica foi testada no Ubuntu Linux 9.10 e com o modem da VIVO modelo ZTE FM 645, mas deve funcionar com outros modelos também. Antes de tudo, baixe os seguintes pacotes:

usb-modeswitch:

• http://packages.ubuntu.com/karmic/usb-modeswitch (9.10 Karmic)
• http://packages.ubuntu.com/lucid/usb-modeswitch (10.04 Lucid)

Wvdial:

• http://packages.ubuntu.com/karmic/wvdial (9.10 Karmic)
• http://packages.ubuntu.com/lucid/wvdial (10.04 Lucid)

Caso não tenha, baixe também as dependências de cada pacote. Após baixar tudo num mesmo diretório, selecione todos os pacotes com o mouse, clique com o botão direito e escolha a opção "Abrir com o instalador de pacotes GDebi".

Após a instalação abra o terminal pelo menu em Aplicativos -> Acessórios -> Terminal. Ou com o atalho: Alt + F2 e o comando "gnome-terminal" (sem aspas).

Com o modem plugado, execute o comando para configurar o Wvdial:

sudo wvdialconf

Aguarde enquanto seu modem é detectado. A saída deve se parecer com isto:

Scanning your serial ports for a modem.

ttyS0<*1>: ATQ0 V1 E1 -- failed with 2400 baud, next try: 9600 baud
ttyS0<*1>: ATQ0 V1 E1 -- failed with 9600 baud, next try: 115200 baud
ttyS0<*1>: ATQ0 V1 E1 -- and failed too at 115200, giving up.
ttyS1<*1>: ATQ0 V1 E1 -- failed with 2400 baud, next try: 9600 baud
ttyS1<*1>: ATQ0 V1 E1 -- failed with 9600 baud, next try: 115200 baud
ttyS1<*1>: ATQ0 V1 E1 -- and failed too at 115200, giving up.
Modem Port Scan<*1>: S2 S3
WvModem<*1>: Cannot get information for serial port.
ttyUSB0<*1>: ATQ0 V1 E1 -- failed with 2400 baud, next try: 9600 baud
ttyUSB0<*1>: ATQ0 V1 E1 -- failed with 9600 baud, next try: 9600 baud
ttyUSB0<*1>: ATQ0 V1 E1 -- and failed too at 115200, giving up.
WvModem<*1>: Cannot get information for serial port.
ttyUSB1<*1>: ATQ0 V1 E1 -- OK
ttyUSB1<*1>: ATQ0 V1 E1 Z -- OK
ttyUSB1<*1>: ATQ0 V1 E1 S0=0 -- OK
ttyUSB1<*1>: ATQ0 V1 E1 S0=0 &C1 -- OK
ttyUSB1<*1>: ATQ0 V1 E1 S0=0 &C1 &D2 -- OK
ttyUSB1<*1>: ATQ0 V1 E1 S0=0 &C1 &D2 +FCLASS=0 -- OK
ttyUSB1<*1>: Modem Identifier: ATI -- Manufacturer: ZTE INCORPORATED
ttyUSB1<*1>: Speed 9600: AT -- OK
ttyUSB1<*1>: Max speed is 9600; that should be safe.
ttyUSB1<*1>: ATQ0 V1 E1 S0=0 &C1 &D2 +FCLASS=0 -- OK

Nesse caso o modem foi detectado em /dev/ttyUSB1, no seu computador pode ser diferente. Após a detecção do modem será criado um arquivo de configuração que é o wvdial.conf. Edite-o desta forma:

sudo gedit /etc/wvdial.conf


Apenas o que está em negrito deve ser modificado. No arquivo padrão você perceberá que essas linhas estarão comentadas com ";". Salve e feche o arquivo. Agora para conectar use o comando:

sudo vwdial

Aqui funcionou perfeitamente.

Boa sorte.