Ah, the great moleskine! I've kept a small one with waypoints, dates, and T/L records since the beginning (all 2 weeks so far of caching!). Pure chance I had it in the back on my first cache, and figured it'd be a good idea.
Also converted an outdated large calendar one to hold notepads. Pretty useful!