So I figure it's about time I got a headset (headphones + mic) for LoL and various other games, and I need some advice on what to get. I've already got a good set of headphones for listening to music and such, so sound quality isn't a huge thing for me; these are just going to be for Vent and other VoIP business. I'm looking for something comfortable (preferably over the head, not behind) that will have good spatial accuracy for the sound and good noise filtering for the mic. Will plug in to standard headphone and mic ports on the front of my desktop; no need for a USB converter.

I've been using a GN Netcom. It's old, but very very reliable, and has good quality.
If you're planning on luxury, get the Logitech G35. It's the best on the market right now in my opinion.

Creative's Fatal1ty has been serving me well so far.

I second this. Mic seems to be decent, headset gives out decent quality sound, and it isn't overly expensive.