The Littlest Black Book from case maker Pad & Quill is custom designed for your iPod Nano. It looks like a mini-Moleskine complete with a tiny, red bookmark.
