The Logitech G35 7.1-Channel Surround Sound Headset is on sale here often and is really the cream of the crop in terms of money for quality in the category of gaming and VOIP. There's a lot of other stuff out there for bigger budgets but I am really hoping you can find it for something reasonable.
Others in the Logitech brand, like the Logitech G430, are good options but they can be a bit odd. I own the G430 and it has a super long cable which is either going to be endearing or annoying.
The Plantronics GameCom 780 headset is one I used for YEARS and I love it still. If you can find that, as an alternative, it's also good.
There are a lot of off-brand headsets out there, I guess I can only suggest crawling the inventories and then finding reviews of any you're questionable of, for the most part they will either be plug-and-play beauties or outright garbage.