wlan0 Interface doesn't suppot scanning
Isso explica porque ele não acha nenhuma rede.
O Ubuntu 8.10 traz um kernel mais novo que teve muitas melhorias no suporte a placas wireless, webcams, etc.
Você pode esperar um pouco até sair a versão final no fim do mês ou testar o beta.
Baixa o beta e dar uma testado por liveCD.