Indeed, pencil is one of the best writing implements for archival purposes. As long as one doens't deliberately try to get the graphite off, it'll probably stay on.