I can't believe I'm writing one of these, because I usually hate it when other people post about WP gifts, but I guess here goes.
I kind of procrastinated on this one. For a couple of months, we've been ordering mugs from Vistaprint personally designed for each WP member, with a picture of them with us and a quote that will be instantly recognizable to them. A-like so:
For my brother (Groucho Marx quote):

I want to do something else, though. We had been talking about getting them each a book based on their interests at one point, but we had some trouble with that. Today I had kind of a brainwave: there's this store in Ocean City that sells these really cool signs printed onto tin. Some are movie posters (both new and old), some are bands, and some are old-timey advertisements. They have scads of them, and we think we can find one for each WP member that would match their interests. And they're 12x17, which I think is big enough that they can have a nice keepsake from our wedding but not so big they'd have to redecorate to hang it.
I bought one for myself two years ago that looks like this:

And just as an idea of the scope of what they have, the other one we bought that day was Harry Potter, so that's a pretty wide range of interests.
Would you think this was a nice present if you got one and it was for a movie/band that you like?

Our Story MAJORLY UPDATED 8/6/09
Wouldn't it be nice to live together in the kind of world where we belong?