I use a Maximo iP-HS5 headset, street price is about $60.
http://www.maximoproducts.com/imetal/iP-HS5.php
It has nice bass and treble, an inline mic, and a call answer button.
You can use it for all of your devices as it uses a 3.5mm plug but comes with adapters for 2.5mm.
I used to use cheap headsets off of eBay and they don't even compare to this headset.
Though at 1/4 the cost of the phone, its a bit pricey.