A ball point pen will write reliably on your bare skin. I do this often with numerical data when my notebook isn't handy. And paper is good to have, at least in outdoor environments - leave messages or a component in starting fires. If you are really desperate for paper, shave off the margin of your paper map.