I got a pair of  sennheiser mx70 s which are sweet as in terms of in ear / glasses on or running etc headphones which are great quality
And then I have a pair of sennheiser covered ear pmx 200 for good sound listening on notebook or something which were only like £25 on amazon and very good in my opinion

These look good but a tad pricey ?
http://www.instrumentpro.com/P-SENCX300B.html

inner or over ear?

Ive never used these Sehnheisers that everyone seems to rave about but Ive always bought a pair of the Sony in-ear style headphones whenever I get a new player and have done for years because I always found the ones that come with walkmans/discmans/mp3 players far too tinny.

http://www.amazon.co.uk/Sony-MDR-ED21LP-Groove-Earpiece-headphones/dp/B00009NK3L/ref=pd_sbs_ce_img_4

Cheap as chips and always did the job for me, they dont fall out and the sound quality is good, and you also dont have to jam something down your ear canal to listen to music (always seemed a bit strange to me). Dont get me wrong, they arent going to cut out ambient noise completely (which to be honest is probably a good thing if youre out jogging or walking along a busy road) but they tick all the boxes.

Shure E2C
Shure E3C

These have been on offer for a while at various places Im sure (including Amazon I think), you might be able to get the E2Cs for £30 and they are good if you like in-ear.

I use  Shure SE210 and theyre more than adequate for a Gym session. Very good at Noise Cancelling!

I had a pair that lasted me 3 years used almost every day in and out of a back pack, untill a bit of wiring came loose in the left channel.

Youll be happy with them once you find an ear fitting that is comfortable.

Im looking for a new pair mind.  Whats the best around atm for £30-£50?  I think the SE110 and 210 are supposed to replace teh e2c series of earphones?