Currently I only trust Flick'r they are always there. They do not go off to another location where I cant see them any more because they are archived. And many archival services tend to erase things if you change a folder structure etc. etc. too risky.

I have looked into getting space on Amazon S3 but its pricy. Look for FileServers versus backup solutions/ archival etc.