As long as you avoid a couple chipsets, 802.11 normally works just fine. Unfortunately, one of the vendors that's most hostile to *nix is Atheros, which is ridiculously common in cheap hardware.
To me the bigger issue with mainsteam Linux distributions is that they keep fucking with the GUI...