ATH-M50s are kind of overrated, although since you're willing to consider SRH440s, I don't suppose that has as much weight to you.
Speaking as the owner of SRH440s, I can agree: they can sound very shrill and fatiguing. Plus, my Nexus 4 doesn't seem to have the power to drive them, because they have zero bass running off of it, yet it returns when I run it off of my PC's onboard audio. Much to my surprise, you might want an amp.
The ATH-M50s are not a bad choice at all, but they sound a little bit boring as far as headphones I've listened to go. I would, however, argue that they're more engaging than the SRH440s, which are a little more analytical. If you prefer fun to detail, ATH-M50s.
Don't buy the removable cable variant, though. So overpriced.
Based on the genres you listen to, I would suggest the Onkyo ES-FC300. They're on-ear, so if you don't like that, then ignore them. Although people say they're "almost big enough to be an around-the-ear," your ears still aren't going to fit into the cups (and even if they did, they're shallow). I would argue that had it been circumaural (and with that, a little more comfortable), the ES-FC300s would make the ATH-M50s obsolete. Like Claritas said, NVX XPT100s are also very good. There are a few rebrands of them that you can find, but the NVX variant appears to have the best value right now; it's cheaper than the Brainwavz HM5.
For the sake of completion, I'll suggest an IEM: HiFiMAN RE-400. It's a bit neutral-sounding, but it meets your criteria and I think you'll still appreciate it considering your wide variety of genres.
