ONe of the coolest gifts for such an occasion that I've ever seen is a scrapbook full of photos and so forth that they've either never seen or rarely seen, (I.E. a relative has these mementos and would share for this project) and their wedding photos taken to a professional for re-coloring and mounting.
