Good luck. I did a ton of research and did not find any bluetooth stereo headsets that really jumped out at me; they all seem to suffer from one problem or another. The Moto S9 and the Plantronics Voyager were both somewhat appealing, however, it is my understanding that ALL bluetooth heaphones have the same problem (when paired with an iPhone) of not being able to skip to the next/previous song. I believe some people pointed out a work-around by using voice commands - via the headset - to skip to the next song, etc., but for that kind of dough, I would expect more.
The least expensive bluetooth stereo headphones that I found were the Motorola S305 Bluetooth Stereo Headset for around $33. They seem to get pretty decent reviews.
I ended up getting a wired stereo headset made for ipods/iphones. Besides, $120+ for a set of headphones (for listening to compressed music nonetheless) is just crazy expensive, IMHO.