I would recommend Malwarebytes, downloadable for free at:

http://www.malwarebytes.org/

I have yet to find any malware that this package can't remove, it's not perfect, but it hasn't failed yet.

Spybot Search and Destroy is also very good:

http://www.safer-networking.org/en/index.html

For registry issues you can try CCleaner, but make sure you make backups before you delete anything you're unsure of:

http://www.piriform.com/ccleaner/download#