The latest VMware Server 1.0.6.91891 will install in Hardy (v8.04), but wouldn’t run for me. A short page on HowtoForge gave me the pointer I needed to get it to run: sudo cp /lib/libgcc_s.so.1 /usr/lib/vmware/lib/libgcc_s.so.1/libgcc_s.so.1.
If you find your control, shift, alt, and caps lock keys suddenly stop working outside the guest OS, run setxkbmap to get them back. The bug report indicates uninstalling VMware Tools from the guest will solve the problem, too, but I haven’t had to take so drastic a step.