Have you thought about doing like the tumbling blocks and taking a picture of the church/scene where your getiing married and make that into a large panel and then cut it up and on the frame around each piece have them sign them. You can see the idea in the tumbling blocks picture area. Maybe it is window frame.
But I love the blue one up above - Great idea.