First off, do you have an HP Photosmart all in one printer? Do you still have the software CD? if so, just run that.
The Windows Installer Cleanup utility was created by Microsoft. They have stopped support for it and pulled all of their downloads, but it is still a great app to trouble shoot software problems.
As for the Download, since you live in the US, you should use the US download location, if you lived in Europe, you would use the RO download location.