Windows Azure actually does this. If the host your virtual machine is on for some reason fails or needs to be replaced your entire VM is migrated to another host. The migration process can take a few minutes but all your data is safe.
My point being. On this topic AWS could learn from Microsoft on how to do cloud.