What about their wedding cake? Our wedding was quite relaxed and when a friend offered (she's a chef yay!) we gladly accepted and it was fabulous. Might not be appropriate but thought I'd mention it just in case!
Or do a wedding book, fill it with photos of them and spaces, and take it around the guests at the reception asking them to put in a note to the couple.