I have the Audio Technica AD700...on a shelf. I see the price has come down to a nice point (seeing how these are 5+yrs old). Pulled them down and listened to them and they are very decent for gaming. The bass in them is terrible, in my opinion, and not good for movies or music. However, they do have great (for the price point) virtual surround sound.
As long as you don't have a large head I recommend the midrange sennheisers. But the key for you is to figure out what you want from your headphones. You can either go balanced or pick what you want to be good and accept other areas have to be sacrificed. I highly recommend going to a high-end electronics shop to try out headphones in person.
I tend to agree with other people that you should get normal headphones then attach a mic. Unless you're doing voice recording or use skype all the time...there is no need for an expensive mic, and the quality you sacrifice does not make up for an integrated mic...at all. You can easily salvage a decent mic from an old headset or order a clip one for <$10.
In short, go with their recommendation if all you plan to use them for is gaming...they are at a good price-performance ratio right now.