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?