I'd like to use Skype with a bluetooth headset. Can anyone recommend (based on experience!) a headset that will be reliable and deliver decent sound quality?

I've had device pairing problems before, so am under the impression that Bluetooth is still a bit of an iffy standard. I've got D-Link DBT-122 and Ozim bluetooth adaptors (both bluetooth v1.2).