You may have some difficulty with Ubuntu Server and VMWare Tools. Here’s how we got it working in the end:

start vm
# sudo mount /cdrom
# cd /cdrom
# cp *.tgz /tmp
# cd /tmp
# apt-get install build-essentials
# apt-get install linux-headers-\`uname -r\`
# tar xzvf vmtools<yourversion.tgz>
# cd vmtools<yourversion>
# perl vmware-install.pl

That’s it. You might want to modify your console settings so you can get 1024×768 from VMWare Workstation, but it’s not really required if you’re just SSH’ing to it.