dumb question but how well do sharpies work in space? the ink diffuses through the felt tip - that doesn't require gravity. wouldn't that work pretty well?
also crayons seem like a better bet than pencils - they're still flammable and prone to flaking but at least they're not conductive.