Most gaming headsets sacrifice sound quality to implement a mic. If you want a really good headset and mic, prepare to spend over 150.
For you, I recommend the Gamescom 780s. They have digital 7.1 surround sound and the quality is actually pretty good. I have the 380s which are stereo only for my playstation, and they've been with me for 2 years. They take a beating for sure.
For my computer, I use a Sennheiser PC360 headset which set me back 170 bucks.