I can't find it now, but I remember reading about this guy who will etch your data onto a ceramic disc and store it in a old mine in, like, Switzerland or somewhere like that. It's not a lot of data per disc, but it's effectively permanent.