The Samsung HS3000 looks appealing:
uses microUSB, detachable headphones, nice clip design

While I was looking it up, the Samsung HM3700 was discovered. It's basically the same as the above, but the unit can be detached from the stereo headphones & used as a mono phone headset alone. That's appealing as a nice thing to have every now & then for no more space.

The Samsung HM6450 seems to be a higher-end version of the HM3700 with better mono headset functionality, but a review said that the HM3700 had better stereo audio performance.