Keep local copies of your data as well. I use USB drives.

So far every service I use has a way to download my data. I have been backing them up 4 times a year for several years now. Obviously big stuff which won't change needs to be handled differently to active stuff.