Hay un monton de chips para tarjetas wireless, algunos tienen drivers "nativos" de linux que funcionan más o menos bien según el fabricante. Otros funcionan mejor con los drivers de windows y emulan su API, como los que usan ndiswrapper.
Lo mejor es que antes de comprarte la tarjeta le eches un vistazo al dios google para que te diga q tal funciona en Linux y/o preguntar al vendedor (si es una tienda especializada en Wireless seguro que la han probado en linux).