An Office 2003 installation on your computer is corrupted and setup cannot continue. Remove or repair the Office 2003 product and re-run setup

My reply was marked as the answer on the MSDN forums, kindly check out the link below if you are facing such an issue.

http://social.technet.microsoft.com/Forums/en-US/visiogeneral/thread/bfb94f8e-d6e5-4078-a404-61bcd9b5d1b3/#135ab0d1-0fb1-4448-976c-c76b73b4cf3c 

installvisio