A stone.
This is a pretty robust medium and can last many thousands of years.
Unfortunately the capacity is rather limited, even if it was enough for the 10 commandments 
I was about to suggest rock carving
But really, some kind of robust optical media should be the best for long term storage. I'm sure something better than CD is used by serious digital archivists
