Interesting you mention that—I like Pigma Micron pens (http://www.jetpens.com/search?q=pigma+micron&v=2), and they claim to be "archival." IIRC, Pilot G2 ink is also supposed to last for a very, very long time, and it's probably among the most-used pens in the world.
The blue dye is necessary as the black takes ~20 years to cure but should outlast the paper.
It is well worth considering the permanence of your daily ink, many Universities have tales of lost Professors trying to re-create the now-faded notes of their youth.
Will your original writing last for hundreds of years ?
Pencil is a potentially very long lasting mark.