Just a quick primer on headphones in case you go shopping. You have in ear and over ear headphones. Over ear are the big ones and they are the most comfortable for hours of gameplay.
With over ear headphones you can get leather/vinyl or velvet ear cushions. If you see a pair that comes with both note that the velvet is very comfortable. Also there are 2 styles. Open back or closed back. Open back gives better bass and sound. But people in the room will head more noise comming from your headphones. Closed back is more silent to others and the most popular.
Some people choose open back since it's easier to hear someone if they are yelling at you because your wearing headphones
They also feel that open back gives the best sound quality, even though good closed back headphones are amazing. Others choose closed back since with open back their wife is always telling them to turn down their music since they can hear the headphones blasting.
Another tip is to choose a pair with a removable cable. If the cable ever breaks, which it will eventually, just buy a new one and plug it in. These types of headphones will last forever. A good manufacturer like Seinheisser, AKG, Shure, Grado, etc... will allow you to buy replacement cables, cushions, etc... and your headphones will last for many many years. Possibly for life.
Check an audio store for the brands listed and stay away from the Skull Candy/Beats stuff. You want good check the brands above. Sony also make top headphones although very expensive. Some well over $2000.