The method in the Getting Started guide will only free space that's actually completely empty - a simple delete doesn't do that, the space has to be wiped.
Try using:
VMwareToolboxCmd.exe disk shrink
That does a wipe and compact.
I'm not sure where it's located on Server 2008 R2 - on my XP VM, it's under "%programfiles%\VMware\VMware Tools"