My favorite Bluetooth headset of the time being is the Samsung WEP200. Very small, attractive and works well for both the caller and the receiver. I've updated my ROM to allow my bluetooth to use voice recognition calling and have had no problems initiating a call via my voice. Some downsides are the 4 hour talktime, which has a lot to do with the size of this headset.
I used to have a Jabra JX-10 but have had people tell me that they either cannot hear me or that I sound like I'm talking from a tunnel. Worse, the headset even with the earhook is just too big for my ear, hence causing uncomfort wearing the Jabra. Too bad because this Jabra is expensive...$179 w/o rebates. Now $149 at CompUSA.
Bahn and Olufsen also has their statement bluetooth headset but at $395, I think I'll pass!
WA