I don't now if this helps but I bought the
Edimax EW-7811Un when it went on sale for 9.99 US. It is extremely tiny so it won't be that noticeable on the Pandora. The drivers are not in the Linux kernel yet even tough they are open source driver but I've compiled them and it works great on my Linux box. I've bumped a
thread about it asking if the drivers can be put into a PND for those that want a small easy to install wireless N adapter if they think their wireless is too slow.
I haven't gotten my Pandora yet and have no idea how to pack .pnd files but I'm sure the driver will be as easy to compile for the Pandora as it was for my Linux box.