O modo mais fácil para conectar é configurando a autenticação diretamente no seu modem. Procure pelo manual dele, assim, sempre que você ligar, ele vai acessar à internet. Ou você pode tentar instalar o Wicd pelo método abaixo:
abra o Synaptic. Procure pelo pacote Wicd e no menu, clique em "criar script para download" (acho que é isso que está escrito). Ele vai gerar para vc um script .sh com o link dos pacotes. Vá à um PC com internet, baixe esses pacotes e depois instale com o Gdebi. Isso deve resolver o seu problema.