You probably had a wireless card with no open source drivers. If you want to run Linux you need to be like Apple and get dedicated hardware first (even more true for stuff like Open BSD). These days most stuff works reasonably well but if you assemble your machine with Linux in mind I belive it actually is the best operating system out there for the desktop unless you need specific software (i.e. poker, video editiong) etc.
Last laptop I had, Mac OS X didn't even install on ergo Linux > OS X
Second to last one Windows didn't install on ergo Linux > Windows
tl;dr Linux > all :P
Since I need Windows for work I can't get rid of it but I think it has gotten reasonably useable/better over time (currently running Windows 7)