VC6.2 and lower

Select Install VMware Tools in guest in your product (Workstation, ESXi, …).

configure
set system package repository debian components main 
set system package repository debian distribution lenny 
set system package repository debian url http://ftp.be.debian.org/debian 
commit
save

sudo su
aptitude update
aptitude install binutils gcc-4.1-base make linux-headers-$(uname -r) psmisc libexpat1
ln -fs /usr/lib/libexpat.so.1 /usr/lib/libexpat.so.0
mount /media/cdrom
tar zxf /media/cdrom/VM*.tar.gz -C /tmp
export CC=/usr/bin/gcc-4.1
/tmp/vmware-tools-distrib/vmware-install.pl

VC6.3 and higher

In a nutshell: change the repository to squeeze instead of lenny.

I’m using a Belgian repository, you can actually use any Debian repository working for you.