Great suggestions! I like the gift certificate for dinner because I so believe in date nights to keep thing romantic, but all of the suggestions were good ones.
Picture frames are always good and as naej mentioned how much fun would it be to look back at all of the picture of things you might have missed that one of your guests caught.
Are they registered anywhere? You might want to ask them that question!