ireckon's plan is well-thought-out and sounds good for his needs.

In addition to a cloud backup I take full image backups onto local storage. I figure the chances of there being a disaster that takes out the cloud backup service, my computer, and my local backup more-or-less simultaneously will leave me caring a lot less about my data.