Primeiro é preciso baixar o script que vai detectar o modem:

$ wget -c https://www.linuxant.com/drivers/hsf/full/archive/cnxtinstall.run

Vai ser necessário habilitar o root:

$ su

Mudar permissão para execução do script:

# chmod 755 cnxtinstall.run

Executar o script:

# ./cnxtinstall.run

Agora irá abrir o seu browser padrão pedindo usuário e senha. Entre como root, vá em next, ele irá mostrar o modem e a distribuição que você esta usando. Vá em next mais uma vez, selecione o pacote genérico conforme recomendado e vá em next. Agora é só alegria, mas fique atento as mensagens que aparecem durante a instalação.

Será bom instalar um discador, eu recomendo o gnome-ppp.

# aptitude install gnome-ppp