@thelongrun - glad it worked out for you.
@MC - here's a screenshot of Windows Installer Clean Up Utility -
ScreenShot006.jpg
Basically that's all you get, you just need to select the particular app that's causing the problem from the list and click remove.
As you can see, there's potential to select wrong items from the list, that's where the user needs to be careful.
Also, as you say, if you remove something that another app is dependent on then things could potentially get messy!
I have no idea why that "select all" button is there, maybe it would be better named "self destruct"