To bad that happened, this is why i always setup my clients with backup plugins and offer them packages to maintain and take regular backup of their websites.
And now i am slowly putting clients on to Github.
VPS surely is the way to go, something like Digital Ocean or Amazon are the best bet.
Or checkout pagely, if you can afford their managed WP hosting, and i am tell their support is 2000% better and reliable than GoDaddy.
Good luck with your new blog.