No solution is fool proof. But by utilizing more than one, you're covered if one fails. I keep mine on a NAS hard drive and Flickr just in case.

Flickr is owned by Yahoo...I don't think they'll be 'going under' anytime soon. They also have good privacy options and creative commons licensing to allow fair use of your material if you choose.