the executable for the vmware console seems to be /usr/bi,/vmware, i s owned by root, byt executable by all. At least mine is. Maybe you should check that - I don't see what other reason there could be for not being able to start it. Maybe that 'guest' account needs a shell ?
~$ ls -al /usr/bin/vmware
-r-xr-xr-x 1 root root 4570 2006-11-22 20:06 /usr/bin/vmware
2/ you should check the location of the vm machine and virtual disk files, the permissions on that location (directories), and the permissions on the files. eg if tha files are stored in your home directory, other accounts probably won't have sufficient access
3/ note that you can mark virt. machines as private, so that only the account that created them, can access and use them. Maybe thati's where your problem comes from. You can reset that in the vmware console.