No network manager tem que aparecer a opção pelo Timweb.
Adicione, e deverá aparecer um icone no painel para conectar.
No meu caso com o Ubuntu 8.10, a configuração foi quase que automática.
Tente espetar várias vezes o modem na usb, as veze na primeira vez demora um pouco.