Bluebuds X: Not Cheap, but freaking awesome
Obviously, the Jaybird Bluebuds X don't meet your price point (retail for $170, Amazon under $140), but I've had these things for a year, and I'm hard pressed to think of a purchase I've been happier with. The sound quality, while not a focus of yours, is amazing (I used to used Klipsch S4i earbuds for a few years and find them comparable), as is the build quality, ease of use and perhaps most importantly, comfort. I use comply t-500 earphone tips, and they are actually more secure in my ears than the S4i earbuds ever were! I run in them, work out in them, and use them as my all-purpose earbuds in my daily commute and travel (I travel every weekend). They have a microphone built in, and since I almost always have them, I no longer need a bluetooth headset for the car.
Yes, $140 is pricy, but Best Buy will match the price and you can get a two year replacement warranty for $10 (I believe). Earbuds are one of the few items worth getting an extended warranty for, at least in my experience. My guess is you'd tear through the cheap ones quickly. So that considered, and the fact that the Bluebuds replace the need for any other headphones or a bluetooth headset, it may be worth considering.
For what it's worth, I used to sell pro-audio equipment, so I'm familiar with high-quality earbuds and headphones - I was very skeptical that bluetooth earbuds could be this good, but they really are!
My only two complaints are that the microphone doesn't have good noise cancellation, so in noisy places you're better off just talking on the iPhone itself, and that the firmware can't be updated - would be nice to be able to customize the buttons on the remote.