Normally, I wouldn't recommend people getting a "Gaming" headset, for a couple of reasons.
1. Way too overprice for the audio quality you get.
2. The mic on those things are generally trash.
What I tell people is to get something that is modular. Depending on your budget, you'd want to get a pair of over-ear headphones that comes with a detachable cable. Then, grab a microphone that just sits on your desk. If you prefer it to be mounted on your headphones, grab Antlion's Mod Mic.
My reasoning to this approach is the cost of replacement of items that have "wear and tear" would be significantly lower in the long run. The one thing I notice is the audio cable is usually the first thing that breaks on you. If you have a headset that has a detachable cable, that's like a $10-15 replacement. Your mic dies? $30 replacement and NOT grabbing a new gaming headset which would be easily double or triple those costs.