I need a new backup plan ...

[fencepost]

So for your regular run of the mill boring client who just stores PDF's, Docs, Pictures etc on their server, I'd want to go with Warm Storage (Amazon) or Nearline (Google)?

Sorry, and probably. Glacier could be fine, but only for stuff that you need to keep (regulatory) but don't ever expect to retrieve in any volume.