I have a similar issue with a friends site, the host made no backups, and neither did he; well the host migrated all of his sites to a new server and left my friends on the old one and the bill poped and the server data is magicaly gone; so now theres no hosting, no backups, etc and no one knows what happened...
Pretty scary :/... If we can get data backup I'm going to ensure weekly backups of the database, with monthly backups of the site.