From Jason Kottke, a simpler version of the Moleskine: My analog Palm Pilot, a piece of 8.5×11 paper, folded twice.
That way, when I need to look up a phone number or jot down an address, I don’t have to get out a notebook, my computer, or hunt around for a piece of scrap paper. And it won’t ever get stolen like a cell phone or handheld might.