Shrink a vdisk on a Linux host.. Can it be done?

I've run into a annoying situation...

I run VMware Server 1.0.2 on a Linux host. I have a bunch of Linux VMs running there.

Now I'd like to optimize disk usage bu shrinking the virtual disks, but apparently I'm staring into a black dead-end alley..

The Linux vmware-vdiskmanager doesn't support shrinking, only the Windows version. So, can't use that..

All the VMs runs in text mode only, no X installed anywhere.. So, I'm out of luck with the vmware-toolbox as well.

So, how do I go about this without installing X on all the VMs?