For gaming, i use Icemat Siberia's. And they are VERY comfortable. Also they keep your ears nice and warm on those cold nights Alvino uses a pair too. And he also says they are extremely comfortable.
Icemat Siberia headset. I can vouch for that. Easily the most comfortable headsets I've ever worn in my life. The sound is really good too and they look secksey.