I know you said they have to have a mic, but getting dedicated headphones and a clip-on mic really is the better option. Better sound quality for both ends, usually better comfort, better build quality, and you can always upgrade to better headphones than any headset and still have a mic attached. If you must get a headset, I could recommend the Siberia V2s. I have a friend with those and they sound pretty good for a headset, still not as good as headphones.