Sennheisers
Personally haven't tried them. Can't vouch/bash them. I have had people that recommend the 598s.
Amazon Price: $156.99 [Prime]
AKG K701s/Q701s/K702s/etc.
K701s are what I personally use. They are great cans with excellent comfort. The problem with them is that the little plastic pieces on the sides tend to snap and aren't -easily- fixed. Customer service is... well... inadequate in the US. But they are superb headphones in terms of just about any game you play. A simple mod on them gives an extra kick to the bass if you feel like it's soft. I actually like the pair so much that I picked up a second set. The Qs and 702s are practically equivalent to the K701s (minor tweaks). The downside to these (for some) is that they do often require an amp to get full sound out. They also are build on a 1/4" jack.
Amazon Prices right now:
K701: $232 [Prime]
Q701: $184.95 [Prime]
K702: $259 [Prime]
V-Moda Crossfades LP
These are my personal traveling headphones. They are comfortable to me, soft and after their initial burn in sound relatively decent. Considering I picked them up for like $80, it wasn't a bad deal at all.
Ultimate Ears UE6000
A discontinued headphone that I picked up off of Amazon for around the same price as the Crossfades (although I have seen them drop to $40). Bass-ey, but you need to turn on the "Active Noise Canceling" to get any half-decent sound out of them. This uses a AAA battery and so can be worn down. Comfort is -okay- but not fantastic.
Plantronics Gamecom 780
Tried them on a recommendation from a friend: All around horrid headset. Uncomfortable, sound is mediocre at best, and USB.
Audio Technica ATH-M50s
As DD recommended, these are a decent entry level [audiophile] headphone from what I understand. Again I have not personally tried, so I cannot vouch/bash.
Amazon Price as of now: $141.77 or $149.00 (this is the X edition)
If your issue is comfort, there unfortunately isn't too much we can help with. All headphones will tend to be warm except for IEMs - those tend to get uncomfortable though. If you live near NYC (which I thought I remembered seeing you in NY)... I might recommend going to B&H Audio. And or wandering around and finding the other headphone stores within the city. Most have demo studios where you can try them on and check comfort, etc.
Just my thoughts on it.