To be honest Aidan, when I saw your dilemma, the first thing I was thinking of was "what can he crochet for them?" Depending on your skills and speed in thread, a nice doily might be appreciated. A kitchen set is also a quick-to-crochet project. The patterns I've used the most are the five textured dishcloths from Pricilla's site. I don't have the link handy, but if you don't have it, I can dig it up.
P.S. As a collector of postcards, I'd vote for the coffee table book too.