Have you planned an alternative to a regular guestbook?
Friends of mine did a thumbprint tree (not theirs)
One wedding I worked at did a polaroid book
Another friend of mine, both of them love puzzles and had guests sign the back of puzzle pieces
What are you doing (or did) for your guestbook?