I've used both quality Bluetooth and wired headsets adapters with my HTC Desire without anybody complaining about sound quality. In general I don't think you can go wrong with [Plantronics][1] headsets, I've been using their landline ones for years.

 [1]: http://www.plantronics.com