Not an answer, but it appears that vCloud Director supports this. See here: http://blogs.vmware.com/vsphere/2011/11/linked-clones-part-1-fast-provisioning-in-vcloud-director-15.html
Maybe someone with vCloud Director up and running can get the SOAP logs when doing a clone?