> Edit: after seeing some good suggestions about physical storage, I've decided to increase the difficulty of the question, hard mode- How would you do this without physical stuff? (more, new answers about physical welcome too)

Store one copy in a gmail account, and another on imgur.

> assuming [...] memory goes away. (to be safe)

And tattoo the site+username+pass on your thigh.