http://www.amazon.com/Shure-SE215-K-Sound-Monitor-Black/dp/B004PNZFZ8/ref=sr_1_1?ie=UTF8&qid=1408033401&sr=8-1&keywords=shure+se215 Shure Se215 they are the only in ear headphones that have ever fully stayed in my ear. They are also noise canceling so are useful for everything. Also customer support is amazing after i broke mine they sent me a new replacement
I've disappeared down the rabbit warren of headphone buying a few times - its quite a journey! If you're looking for a new set it's worth trying a few out to see what suits your taste. I have ordered a couple of sets of expensive in ears from Amazon and had no trouble at all returning them (check the fine print though, some stores within Amazon can be funny). I didn't take the mick by ordering/trying loads and I did give them a clean after using them. One set in particular really lets you know if you haven't cleaned your ears out in a while - Etymotic ER4XR's - that was the day I found out how good my gag reflex is.
I have tried Sennheisers, Etymotics, Sony, and a few other brands; some cheap and some expensive. I got a pair of Shure 215's a number of years ago and they're my go-to, day to day in ears. The noise cancellation is amazing, to the point that I can be walking the dog and not hear a car on the track behind me. They loop over the top of your ear and fit snugly into the ear canal entrance so there's no chance you'll lose them if you're exercising. They have a warmer sound than a lot of headphones and for me they are lovely to listen to. I've heard the 425's are pretty good and I have a set of the 535's which to my ear sound more neutral.
You can buy the foam/rubber part separately - different sizes depending how big your lugholes are. I find the foam creates a better seal than the rubber ones. The wire can be detached from the in-ear part too so if you need a replacement wire for some reason you can get that without shelling out for a full set. I haven't tried any new ones in a few years so if you do get something different you must report back and let us know.
Good luck!
I know you specifically mentioned over the ear headphones, but I have a pair of [Shure SE215s] (Shure SE215-K Sound Isolating Earphones with Single Dynamic MicroDriver https://www.amazon.com/dp/B004PNZFZ8/ref=cm_sw_r_cp_api_x3oCzbCHDDFWZ) and the noise isolation on them is amazing.
Get better sound quality, different sized plugs and wrap around the ear tug safe chords. http://www.amazon.com/gp/aw/d/B004PNZFZ8/ref=pd_aw_sbs_1?pi=SS115
It really depends on what you think is "reasonably" priced. I love to listen to music a lot so I could justify spending a lot for good quality. Other's wouldn't care too much which I respect. If you want noise cancelling/over ear, I'd recommend these Polk's. If you want in ear's I'd recommend these Shure's. They're great for the price and pretty noise isolating. If those are out of you price range, check out these new Monoprice M6pro's. I just got them and they come with a bunch of extra ear tips including some ComplyFoam tips, and an extra cable without a remote. I got them for $50 the week after they came out but I guess they've been selling well to justify the increase in price.
A good headphone buying guide can be found on Head-Fi that will help you find the right type of headphones/IEM for your budget. It will even have noise canceling options too. Hope that helps!
EDIT: I just realized I didn't answer your bluetooth portion of your comment. I generally stay away from noise cancelling and bluetooth as you start to decrease on sound quality. You can compensate for that by getting some nice noise isolating earpieces to compensate for loud environments. But I totally get why some people would want them for the convenience factor. If I had to choose a pair of blueetooth headphones I'd go with these MEElectronics or some Jaybirds. I've heard great things about both.