Teeny tiny notebooks to tuck anywhere you might need one. I am rarely w/o a notepad of some sort, but this would be a neat gift for someone who prefers to use their pockets. Also, I love the calling card idea, not as fussy and pretentious as a business card or "mommy card" but still very useful.
Also on these boards
Matchbooks / OneFineDae