I use Superlux 668B over ear headphones. A little on the strange looking side as well as a bit tight but the sound is very nice. It doesn't push the bass like the Beats do and keeps the mids clear. I like them a lot and they are really cheap for the quality they put out!
I got a pair of active noise cancelling headphones for Christmas from my sister, PSB M4U 2. Apparently one of the the top ANC headphones out there. It has amp'ed as well as ANC modes which are really good. Put the solid isolation of the over the ear pads and you have blissful silence. The cons is the price tag though.
I'd recommend the Superlux for sure