Czuch: Try http://www.eusing.com/free_registry_cleaner/registry_cleaner.htm

then if that doesn't work http://www.combofix.org/

But make sure you back up as requested your registry first.

http://www.bleepingcomputer.com/combofix/how-to-use-combofix
Is a site listing instructions and more detail on the prog and it's use. You might end up having to use "reg edit" (in your windows folder) to remove some entries.

I've found it very good at removing deep routed stuff, and it's helped me remove some annoying reg entries that kept a now non existing company's security software reminder that was bundled with my machine.

...... Plus it allowed me to fix another reg problem (ask entries) that stopped me using IE.