Right now my photos are stored in Trovebox into my personal S3 bucket. I have a script that mirrors down to my local NAS (photo file + meta data from API).

My videos are stored in BitCasa's Infinite Drive and a copy is also on my local NAS.

Disclaimer: Work @ Trovebox