So, A customer called me this am.
Their VM in Azure is gone.
It appears that they deleted it along with (and this is the dumb part) the VHD of the server image.
Microsoft allow system state backups, but have no way of doing a system state restore *yet*
Now we get to have fun restoring a server, recreating it's roles and then restoring backups.