My Plantronics bluetooth headset works and pairs fine, ten quid. I also have some Bluetooth earphones (Vansky), it has issues but for the most part works really well impressive for fifteen quid.

I got fed up with wires. My main issue is with losing the ear bud gromits, I thought this was going to be an article about the audio quality; not a dyspeptic rant.