You could try downloading the Windows Installer CleanUp Utility from the microsoft dowload centre: it's a cracking little utility that COMPLETELY removes an installation - Microsoft claim it is better to use this than Add/Remove Programs.

I've used it a few times myself to clear up troublesome installations when they won't accept they've been removed by their own installer system.