[This is good advice for keeping any kind of notebook][link]. Lab notebooks have to be robust, since science often requires fire, freezing, or dangerous chemicals.
From the same article, [this handy chart compares kinds of pens][pens] and how their ink stands up to erasure, water, methanol, ethanol, acetone, and baking.
[link]: http://www.swarthmore.edu/NatSci/cpurrin1/notebookadvice.htm “Advice on keeping a laboratory notebook”
[pens]: http://www.swarthmore.edu/NatSci/cpurrin1/images/penexp2.jpg “Pen abuse notes”