Let's talk Bluetooth headphones - recommendations and comments

I'm in the market for some new over the ear headphones and I'm really keen to go the Bluetooth option. Cables drive me insane. They catch on things. They get in the way. They irritate. Going wireless is a joy.

That said, the past tells us that Bluetooth makes a right mess of audio quality. However I understand that BT is starting to see genuine improvement in this respect. I'd just about settled on the Jabra Revo Wireless headphones, however they use BT 3.0 and I'm pretty keen to take advantage of BT 4.0 which supposedly offers significantly better battery life (for both the headphones and the source device).

Let's talk about Bluetooth audio. Do we love it or loathe it?

And while we're at it, does anyone have any recommendations for Bluetooth 4.0 headphones?