I have the same situation as you do; new windows 7 machine, never had vmware installed. I bought workstation 9, and can't get it installed. Same error: blah, blah, .msi
I've checked the temp files (deleted them), done the registry hack, etc. Hard to believe that this is such a pain to install. Let us know what you find (I'll be looking for a resolution, myself).