Yeah, wireless is getting better by the day but it still can leave people with headaches when it comes to Linux. Atheros and Intel are the two "safe" brands that you can go with, for the most part. While I have had good luck with some Broadcom chips, I avoid them like the plague. I've even had issues with their wired NIC's on Windows so I choke it up to the company needing to pull some more weight than them just being neglectful over their Linux support.
I had a Broadcom in my laptop and had the worst wireless experience ever. It would connect to some WPA networks, but not others. Even wireless networks I set up, so I knew all of the specific settings and everything. It would randomly disconnect me every few minutes unwarranted, etc. I went on Ebay and found an Intel BGN card for about 14 dollars. Put that in and all of my problems were gone.
The point of the above story is while it can be a headache to deal with some wireless issues, you can often resolve the issue by putting in your own wireless card if you can find one as cheap as I did, which I'm sure is pretty easy with google shopping and ebay sites. There's only so much support you can get with chips with closed source drivers like Broadcom. However, if memory serves me I think an open source driver for Broadcom was just released. About time, Broadcom...