If that excites you how about this: Sending data into space with an omnidirectional antenna will sooner or later return the signal back to earth. That would be pretty long term storage and the access times would be horrible but it's an interesting idea. Hm, someone should do this with that scientific papers archive :)