I too had some fun trying to install VMWare Workstation and VMWare Player on Win8.
I ran into the same problem, and then came across this:
Understanding Error 1603: Fatal Error During Installation | Symantec Connect Community
The first thing I tried was to enable 8dot3 file name length (as specified in the article), and the install worked.