I'll second the Plantronics 510, just an overall excellent product.
I have used at least 6-7 different headsets prior.
I also just picked up a new Jawbone unit, works as advertised in terms of noise reduction, but the earpiece is not loud enough(compared to the 510) and is not as comfortable as the 510.