After searching the Internet for a while, I found a solution (Although it installs VMware Tools instead of open-vm-tools, they should work the same):
1. Mount the vmware tools CD from your host (eg. Install VMware Tools button)
2. Mount the CD in your guest
mount /dev/cdrom /mnt # or somewhere else, if that folder is already mounted or something
3. Copy the whatever tar.gz file in the mounted CD to somewhere and untar
cd /mnt # or that somewhere else I was talking about
cp VMware*.tar.gz /tmp # shell expansion ftw
cd /tmp
tar -xvf VMware*.tar.gz
4. Make dummy init.d folders
for i in {0..6}; do mkdir -p "/etc/init.d/rc${i}.d"; done
5. actually install the thing
cd /tmp/vmware-tools-distrib
perl vmware-install.pl -d # omit the -d if you want interactive config, -d assumes default values
6. Now the important part. Make /etc/rc.local and run vmware-tools from there
echo "/etc/init.d/vmware-tools start" > /etc/rc.local # or your favorite editor to insert that line
chmod +x rc.local # if you already have this file, this can be optional. Just make sure file is executable
7. Do something else more productive
sudo reboot
The video source
Hope this might help someone.