I love this idea. An envelope guest book. You just take a store-bought scrapbook/album and glue envelopes into it. Lay out colored pieces of paper for guests to jot notes down on, and then they can place them in the envelopes.
A photo guest book - polaroid and washi tape! Get a cheap but cute polaroid camera, a blank notebook, and washi tape in your chosen colors. Have guests take photos and then leave a message underneath. Love this, but polaroid film is expensive and rare!