I've had Audio-Technica ATH-M50X at work for around 5 years and despite having used them most working days they still look mostly new, and are quite comfortable for my (large) head.

Never had a set with NC, so maybe I don't know what I'm missing. However I can't hear much else at all when I'm listening to music.