I like to encrypt everything locally, then store everything as a big blob and back it up physically as well as online.
Usually I use google drive. I used to use some Icelandic company but they were discontinued :) I can't remember the name but felt cool to use them. They did give like 4 months notice so no hard feelings.
Any small companies I should know about? I'm also considering Amazon Glacier.
Well let me know, and also I'd be interested if you guys do what I do (store a huge blob) or if you back up your files individually.