hmm, I am getting almost EXACTLY the same problem only I am on Workstation 9 running with Win7 as my host.
I am doing exactly what you did, just trying to see if I can build a vm with CentOS6.4 and installing the vm tools.
It is very difficult to sort out this out, I've looked in every log I could find, read the docs/trouble shooter etc., I can run a vm from the command line on Win7 (I have cygwin set up there if its relevant.) SSH everything works fine.... but no vm!
I must have missed something somewhere...
Thanks for *ANY* info