Uso um router/acess point da Linksys e conecto nele através de um notebook. Como a placa wifi do notebook é da Atheros, o suporte é nativo (não preciso usar drive do Windows) com o drive MADWIFI.
Tive uns problemas no início (rede caia quando tentava transferir arquivos grandes pela rede sem fio), mas era um bug no firmware do router e depois de um tempo lançaram uma nova versão de firmware que resolveu.
Não aconselho comprar router/acess point da D-Link. Comprei ele e dava muito problema. Aconselho o da Linksys mesmo (que ainda por cima tem o firmware baseado em Linux e é aberto, o que resulta em versões de outras empresas além da própria Linksys - variedade). O bom também é que ele tem quatro entradas ethernet para seus 3 desktops e mais um amigo, e uma entrada onde vc liga o modem adsl.
Quanto as placas wifi, esse é o ponto onde vc tem que se preucupar com compatibilidade com o Linux. Eu não conheço muitos modelos (só uso a que veio no notebook e nunca testei outra), mas acredito que se tiver chipset da Atheros deve funcionar tão bem quanto aqui utilizando o drive MADWIFI. Diversos outros modelos parecem funcionar bem utilizando o drive do Windows através do ndiswrapper, mas é melhor que alguém que usa lhe indique os modelos que funcionam bem.