It pains me that I didn't know these Journey Journals from Cracked Designs existed before my big trip. They would have been perfect for documenting my travels. The journals come in a number of editions, including Europe and Asia. Each one includes pages for marking information and memories and a pocket for storing keepsakes. My favorite part is the cover of each journal, which comes with punch holes for placing fasteners to mark where you've been.
(images via Journey Journals)