So I bought a Nano, as well as these headphones. They let me try them out in-store, and they sound excellent. Very good bass response, crystal clear. There are absolutely no artifacts of wireless technology -- the Bluetooth Frequency-Hopping Technologoy works flawlessly. A very snug and comfortable fit, too. These headphones are definately worth the price. They charge fast, and apparently play 8 hours continuous on a charge. If you can get them new for $34 US like I did (Regular price $170 US), then you MUST purchase them.
The adapter does allow them to work with my Nano -- unfortunately, I can't make use of the track skipping buttons though. This is fine with me because I may need to upgrade to a full-size iPod in the future (hoping that future models will be backward-compatible with iPod gear).