Quer um conselho?
Procure comprar um notebook que venha com placa wifi Atheros. Já testei a minha (AR5005G) com várias distribuições rodando "live" (ainda não arranjei espaço no note para instalar nenhuma) e ela sempre conectou direto.
Aliás, a placa é tão boa no Linux que testando o Elive ela conectou um AP Linksys de algum vizinho meu e saiu navegando (o meu AP dLink está "fechado" com senha WEP e o Linksys do vizinho estava "aberto", como depois eu chequei no Windows que também conectou nele manualmente, mas não navegou de jeito nenhum).
[].