I also strongly recommend using an iron gall ink (Platinum makes a few; another very good one is http://www.registrarsink.co.uk). Those inks are very easy to work with, even on the crappiest paper, and are quite resistant to UV, water, and other hasards.