Bluetooth Headset Recommendations

Can anyone recommend a good wireless Bluetooth headset to use with the Lumia Icon? I travel, and I'd like a headset with excellent voice clarity for using while I drive, and possibly one with notable noise cancellation as well for when I'm out walking around. I also want one that has an earwire included, as I have small ears, and in-ear plugs never feel comfortable to me. I've read a lot of online reviews, but I don't see any that jump out as clear winners.

Looked these up on Amazon, per your recommendation. I forgot to mention that I would prefer a headset that has an over-the-ear wire instead of/in addition to in-ear plugs. (I edited my post to reflect that). I have small ears and in-ear plugs never seem to fit me well or stay put. Any other suggestions?

Most of the new headsets are in-ear, but they come with several sizes of tips. I always get one with an ear loop. Jabra makes some nice ones.(I have the BT530 which isn't sold anymore) I'm looking at getting the Plantronics Voyager Legend. It has good reviews and looks like it will fit my needs well. Motorola is also a solid choice or Jawbone. I would suggest getting one with noise cancelation. It makes it much more enjoyable for the people your calling and indirectly you.

I've been using the Jabra Supreme with my Icon. Forum won't let me post a link to it, but just doing a search for "JABRA Supreme" on Amazon should bring it up, currently running $86.56 with free shipping.

Overall I'm happy with it, comfortable fit and good call quality on both ends with all the noise cancelling tech you could want. Standard volume up/down controls, and you can also mute directly from the headset as well which I use often. Only gripe with it is it can be a little slow to get connected to the phone when it is turned on, sometimes up to 10 seconds between turning the headset on (opening the boom mic) and the "Connected" voice prompt. But that could be something specifically with my phone as I'm running the Developer Preview currently.

My recommendation would be any of the Blue Ant bluetooth devices. Before I got my new vehicle with cell phone integration built in to the vehicle I used their devices exclusively after having various Motorola, Plantronics, and Jawbone headsets go bad on me. The Blue Ant products are the best that I've come across in years and they are a company that stands behind their products unlike some other companies I've had the experience of dealing with. Well that's my 2 cents worth do with it what you may.
CodeGunnerDevelopment

Using planatronics voyager pro. The best I can find in headsets. Good battery life. Very good voice. Supports almost all Bluetooth profiles and connects to two devices at same time.

I bought a Plantronics Voyager Legend to replace my broken Voyager Pro. Feature-wise, the Legend is much better than Pro but I'm having more problems with audio quality on the other end of the call with the Legend. My friends and business associates raved about the audio quality on their end with my Voyager Pro. So far, the Legend has been a disappointment. I'm hoping a new revision comes out or a new model comes out because the feature set of the Legend is fantastic.