Gaming Headset Recommendations?

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

Wow, you play games with your wife! Your a lucky man...

Anyway, search "Razer HP-1 Barracuda 8-Channel" in Amazon. Its a bit pricy, but if you want good quality sound, that would be your best bet.