I got the Turtle Beach PX21 headset. It works with the PS3, the 360, and if I used a PC, it would work with that, too. When I use it on my TV's USB port, there's a very low but noticeable hum sound. On my PS3's USB, it works flawlessly but on my 360's USB, even when the console is turned off, the headset remains powered.
Sound quality is stereo (I recommend getting surround sound--that's what I planned on getting) but crystal clear and amazing as long as I don't use my TV's USB (interference, maybe?). The bass is powerful and it has different volume controls for voice chat and game audio. People sitting near can still hear the audio from the headphones but it's still pretty quiet.
It's awesome for war games (Gears, Call of Duty) because you can hear your enemies sneaking up behind you or tell if they're coming from the left or right, easily. It's very immersing. They cost me $79 at Wal-Mart and they do have a long cord (go wireless if you can afford it) but I'm very satisfied with them. Online conversations are crystal clear and game audio is superb. Check 'em out if you're interested.