I got this information from http://www.ntbrad.com/wordpress/?p=341, but it had some problems. No comments were allowed on that page, so I decided to drop the details here.
From a terminal, run the following:
sudo apt-get install build-essential linux-headers-`uname -a` gcc-3.4-base xserver-xorg libxt6 libxrender1 libxtst6 libxi6 libdb2 openssl libssl-dev mc htop ssh unzip
Note: I'm not sure how much of this is needed. I either had each of these installed already, or they didn't exist. So, none of them installed on my machine.
cd <path to download> tar -xf VM (hit TAB) cd vm (hit TAB) sudo ./vmware-install.pl
Now that the program is intalled, it won't find a couple libraries, so here are the fixes for Hardy.
sudo cp /lib/libgcc_s.so.1 /usr/lib/vmware-server-console/lib/libgcc_s.so.1/ sudo cp /usr/lib/libpng12.so.0 /usr/lib/vmware-server-console/lib/libpng12.so.0/