Linux es compatible con Wi-Fi, aunque como en casi todos los dispositivos, existen algunos mas "rebeldes" que otros.
Las Intel anteriormente no eran soportadas, pero hará cuestion de unos 4 meses que Intel ha sacado los drivers y ahora todas las tarjetas wireless de Intel tienen soporte en Linux
http://www.hpl.hp.com/personal/Jean_Tourrilhes/Linux/ http://www.google.com/linux?q=wirele...&start=10&sa=N
PD. Creo que es mas sencillo que encuentres ayuda en el foro mismo de Linux, te muevo ahi. Movido de Hardware