Well, you could still try the Windows Installer ClenUp utility which can be downloaded here:
http://download.microsoft.com/download/e/9/d/e9d8...d5e1bd/msicuu2.exe
More info about the Windows Installer CleanUp Utility:
http://support.microsoft.com/kb/290301/