I have also found all but the highest quality (=insanely expensive) active noise-canceling headphones not worth it.
Personally I use quite high-quality in ear earphones with foam tips. The feeling is comparable to earplugs and the noise blocking capabilities are almost as good. When I am walking in the street wearing them, typically the loudest sound I hear (except the music) is the sound of my own footsteps going through my bones. Plus, they are very discrete (more than headphones) and compared to earplugs you can wear them openly (even with no music).
The only requirement is that you really have to use foam tips (plastic or silicon flaps are not so bad for sound but they are not worth anything for isolation), find the right size for your ear, and use decent quality earphones. Many people think IEMs are bad because their reference is the set they got with their phone or MP3 player or the models you can buy for 15€ in high street shops or supermarkets, but I have found good in-ear earphones to be among the most pleasant way for me to listen to music. As a general rule, 90% of what is for sale in your local high street electronics shop is probably worthless, and the remaining 10% is overpriced. Look online, or maybe in some "audiophile" shops. Globally, if you are ready to put 50€$£ or more you will get a much better deal with the low-end models of "audiophile" brands than with the similarly priced models of general public brands such as sony, samsung or sennheiser.
Also for that price you get hardware that will last. I currently use HiFiMan RE-ZERO, they have a solid metal body and I can't even imagine how I could damage them accidentally. Before that I had entry level Shure earphones (I don't remember the exact model). I kept them for 4 years and they remained in excellent condition (they didn't break, the bag they were in got stolen).
If you are interested have a look at that geeky forum topic listing reviews for an insane number of IEM, listed by price.
_________________
ouroboros
A bit obsessed with vocabulary, semantics and using the right words. Sorry if it is a concern. It's the way I think, I am not hair-splitting or attacking you.
Last edited by ouroborosUK on 05 Mar 2014, 7:08 pm, edited 1 time in total.