I am personally fond of the Microsoft lifechat series or Plantronics blackwire line.
Amazon.com: Plantronics 85619-01 Blackwire C320-M Headset: Cell Phones Accessories
what i currently use
and i just recently replaced my Amazon.com: Microsoft LifeChat LX-3000 Headset (JUG-00013): Computers Accessories which i had for like 3 years.
Amazon.com: Blackwire C435-M for Microsoft: Cell Phones Accessories are likely my next purchase.