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.
Rustic Wedding Guest Book Alternative - Unique Personalized Wedding Guest Sign