I picked up new, beautiful little notebooks for Ria and for myself in a bookstore at the Memphis airport to use as new commonplace books (we both love quotes!). They're from PaperBlanks.com and they're incredibly gorgeous. We both got little ones that could easily fit into our purses.
Mine's the slim journal from their Gutenberg Bible collection pictured below:.
Here's a picture on Flickr of Ria's choice (except hers is smaller and doesn't have the fancy clasp). It's from an image of the cover of the Lindau Gospels from the Middle Ages. Unfortunately I couldn't seem to find this one on their website. I think hers is the midi size.