Costco - Plantronics M100 Bluetooth TM Headset
Costco also sells the Jawbone headsets in a combo pack for $70 from time to time. Comes with a car charger, home charger, a set of ear pieces and a case.
Jabra is also a good brand and Motorola has been around for ages too. You'd be okay with either one of those. I've had positive experiences with Jabra; been using them since 2004.