In the weeks since, I've gradually eroded my approach from my standbys (many of the programs mentioned above, which are still excellent at what they do), heading straight to ComboFix, which seems to get the job done right the first time more often than not, and quickly. Everything to altered home pages and redirections to scareware popup warnings and extremely bogged down system performance, it's tidied up every one of them.
It's not a tool to be used haphazardly, as the how-to on BleepingComputer.com warns (if you're not a truly savvy PC user, I don't recommend going in blind), but if all else fails and the Geek Squad tells you there's no other recourse than to wipe your hard drive, this would be a great time to give ComboFix a shot. Honestly, I've been fixing computers for over a decade and have yet to encounter a virus or malware infection that absolutely required wiping the entire system hard drive. There may be a few bugs out there that are that bad, but by and large, those kinds of one-size-fits-all broadsword solutions are offered by companies that don't want to be bothered actually solving the problem with precision. Plus, they're overcharging you like crazy. Want proof? Every single program in this article is absolutely free; some offer subscriptions or additional functionality for a fee, but will work just fine at no cost for at least short-term scanning and cleanup purposes. That surely beats the $80/hr they're probably charging you to hit the nuke button.
ComboFix still sees regular updates, and sometimes will only run at "reduced functionality" if it thinks it's out of date, so it's always good to keep that link to the most recent file bookmarked. The regular updates are a blessing though, as new threats emerge daily and are added to the program for detection and removal. Having used it on at least a dozen infected machines lately and seeing nothing but spectacular results, I can't recommend a better tool for cleaning a bug-ridden PC. Check it out, read the tutorial, and keep it handy. You never know when some rogue script out there will make your computer sick.