Gaming Headset Recommendations?

[Mulsiphix]

My wifes and my own computer sit side by side on the same table. We can use posterboard to block the view of each others screen but sound is a big problem in games like RTS's where stealth is very important. We're looking for some headsets to wear while playing these titles. Other than when we play against each other we won't be wearing them. Anybody have any recommendations?

Since we'll be playing games like Supreme Commander and Dawn of War, the sound quality is important. They must have a mic and the ear phones must cover the entire ear. The standard walkman/cdplayer headphones that just rest on the ear or earbud headphones are not acceptable. Recommendations would be most appreciated