Among my arsenal of tools, one that I didn't see mentioned (I use a number of those that were) is Super Anti-Spyware.
There's some very good stand-alone version (single .exe, .com and other versions, which can, if computer booted as Safe Mode With Networking, be told to update its base detection, although you need to do that each time you restart it, but it's designed to get around viruses saying "Oooh, a malware programme... I'll stop you running, my pretty...") as well as the more standard installations.
You have to be a bit careful (as with a lot of tools) that you're getting the genuine one, I've seen pre-infected anti-malware programs, as well as complete rip-offs of them which is basically a dummy front busily doing its own trojanic thing in the background even while you're trying to get rid of problems.
But, aside from mentioning that package (and YMMV as to whether you find it useful), I'll add that if you can possibly stand to reinstall from scratch (get all your photos and stuff off first, and you may have to work out what to do with the likes of iTunes libraries and other repositories of that kind, although at least that's one thing Steam is good for), that's often better. Of course, you immediately then need to make sure you're reloading all your security patches (assuming you hadn't forgotten before), AV (assuming its absence wasn't the cause of of your predicament) and reconfiguring half a dozen other things. Depending on what you're attacked by, you probably want (on your cleaned machine, or even before that from a different machine that you consider safe[1]) to go through your various on-line accounts and change the passwords. Assuming that you hadn't already forgotten the passwords and were letting your browser auto-login every time, which could be a problem if the resource doesn't cater for forgotten passwords in a way useful to you (e.g. registered to an expired email address).
Oh, so much more advice to give.
[1] I've had people with suspected malware change their passwords on the machine still infected by malware. If it was sending off private info like that in the first place, it's almost certainly sending off the new info as well...