Can you export the empty VM and make it available for download somewhere? If you zero the disks with dd before exporting, it should compress very nicely. I only have Fusion to test, though.