Short bio: Computer Scientist, FOSS supporter (read more)
Tux Machines (TM)-specific
If you try to find a Linux compatible wireless card, you might find that a challenge. I shop around frequently and haven't seen any "Linux Compatible" stickers on wireless card boxes. Recently, I bought one on eBay and it had an entry in a Linux compatibility list. It didn't work. The manufacturer kept the model number but changed the chipset.
In attempting to make it work, I discovered that in Ubuntu's new release 5.10, they've added a utility that makes it easy to get off-the-shelf wireless cards to work. Now, that's the way Linux innovation can trump other OSes. Here's a short article demonstrating this ingenious tool.