Aqui eu também uso uma rede wireless, o Ubuntu já busca ela automáticamente, só preciso fazer as configurações de ip, máscara, dns essid e chave, vou em:
Sistema -> Administração -> Rede
entro com a minha senha;
em Conexões, minha conexão wireless já está ativa, seleciono ela e clico em "propriedades", digito o nome da rede (essid), minha chave é do tipo hexadecimal, digito a chave wep, utilizo um ip estático, daí preciso digitar o ip, máscara de sub-rede e gateway. Feito isso dou OK.
em seguida vou na aba DNS. adiciono o meu DNS e ok novamente.
Pronto, tá funcionando, as configurações já ficam salvas e no próximo boot é só curtir... no máximo qdo tenho algum problema abro o terminal e digito:
sudo /etc/init.d/network restart
e tudo está bem.