Another vote for SuperAntiSpyware and also Avast - run the boot time scan when it has installed then reset your screensaver to the Avast one - it will scan your machine when it is idle without you having to intervene.
Yes, anything they find will be either healed or quarantined.
In some cases they can’t heal an infected file so you have to kill it and replace the file with a new one.
The suggestion of Spybot Search And Destroy is a good one but be sure to get that though and not something that sounds like it - try Download.com. Also AdAware from Lavasoft.se
I like spybot too, but if resetting your computer to the day before this happened is an option, I have done this successfully to remove spyware a few times.
I have AdAware Personal SE and didn’t even think to use it. Frankly, over the years I’ve used it periodically and have never gotten a good feeling about it really accomplishing anything. I do click and quarantine every file it identifies.
If you have AdAware already, just make sure you update it first before using it. Do this with any spyware removal tool - even if you just now downloaded it. They have “definitions” that identify new spyware apps and issues every day. The latest editions aren’t always included in the file you download to install the app.
Many people use 2 anti-spyware apps on a regular basis. I personally use both SpyBot and AdAware.