Not 100,000 years, but if you're looking for something that will last longer than paper, I recommend... paper. Rag paper. 100% rag, acid free copier/laser paper should be available at most office supply stores.
I'd be more worried about toner de-lamination than paper deterioration in that case.