I’m looking for good, cheap over ear headphones. They must be Bluetooth and not overly bulky. Phone controls would be an advantage too.
They will mainly be used in the gym and for running.

Good Cheap Bluetooth

Pick two.

Why not just use corded headphones like everyone else?

Creative do a good BT in-ear headset, good because you can still hear cars coming if you put them at a normal noise level.

I have these http://uk.akg.com/akg-product-detail_uk/akg_y45btblk.html and they’re pretty good. They are cheaper than that from Richer Sounds.

Sound is decent, pretty comfy too.

I can’t use in ear due to hearing aids.
I want Bluetooth as I can leave my phone my rucksack whilst on running machine, rowing machine, whatever instead of in my pocket where the phone gets covered in sweat/falls out onto floor/whatever.
Corded is fine for running outside but then I’d need two headphones as cords won’t do in the gym.

Some Bluetooth headphone have cables as well

i have a pair of Sennheiser MM100 over ear bluetooth headphones that i occasionally use, they sound perfectly decent for what they are but i bought them a few years ago so i dunno if they still make them – have a google, link to review of them here

These:
http://www.meelec.com/Air_Fi_Rumble_Enhanced_Bass_Wireless_Headphones_p/hp-af80-bk-mee.htm
Neat style, folding headband, Mee do pretty good quality ‘phones, I’ve got several pairs of their M6P Sport canalphones, and the sound quality is excellent.

I have a set of these :-

http://www.mobilefun.co.uk/olixar-x1-bluetooth-stereo-headset-p32850.htm#

Pretty damn good for the money (£20) with phone control, track control, volume control on the headset.