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)
What a neat and simple idea for a pattern! tie string tightly around a block of wood, dip lightly in ink and press to the paper using different, alternating directions. This will give you a "basket weave" effect when you're done.