A basic wooden jigsaw puzzle. Very simple but quirkily effective I'm thinking.
Your guests just add their names and comments. You're left with something completely personal and unique.
The blank puzzle comes in 50 pieces and is custom made. You'll find full details at Etsy.
(Have a look at this fingerprint tree wedding guestbook suggestion. Another interesting wedding guestbook idea that's out of the ordinary.)