Tengo instalado un ESXi 4 y sobre esa plataforma, un Debian 6.0.1a, una vez instalado el sistema de base, hay que instalar el compilador y luego los headers del kernel, en resumidas cuentas:
Como root:
apt-get install gcc make

apt-get install linux-headers-$(uname -r)

una vez que tenemos eso, simplemente descomprimir las tools y ejecutar:

./vmware-install.pl

y a disfrutar!
En mi caso, al menos, se nota muchísimo el rendimiento