Great idea for traveling or road trips. Get a big map of the US, and take a picture when you visit a new state. Cut the picture out in the shape of the state, and glue to the map! I'm definitely doing this!
On the theme of decorated notebooks. what about a travel journal to give to a travel-loving friend? (something to write notes in, glue in maps before hand, etc) or a prayer/hope/wish journal, recipe (Diy Photo Art)