That depends a lot on the paper and also the pen. I wouldn't aim for decades with just any random fake sharpie + that free college block with a company logo that you got in a hand out...
For the ink I would recommend Iron Gall:
http://en.wikipedia.org/wiki/Iron_gall_inkTime tested.