I have one of those infamous Logitech-with-a-box BT headphones; you know, the ones, also rebranded by HP, that will certainly break.
http://www.amazon.com/Logitech-Wirel...535919-4744129
Well, mine haven't broken (sofar -- and in any case this dude has the answer for breakage: http://eastep.blogspot.com/2005/06/b...e-upgrade.html).

They work great, with anything that has a 3.5 mm audio out jack. You should be able to find them cheaply on the Bays, mainly because just about everybody despises them . To be honest, I'm kinda hoping mine will break soon, so I can build me that upgrade: After a few hours listening, they tend to hurt my ears.