[mrob]

Acid-free paper and a carbon-black ink, or a modern neutral pH iron-gall ink, should last 1000 years if stored correctly. 2000 might be pushing it, but under a controlled atmosphere it should be possible.