Good to hear! I was just about to suggest contacting your host immediately. If they are anything like my datacenter, they only hold backups for 24 hours, and then it gets written over. I would recommend holding onto your own backups as well, which it sounds like you've already done.
