Go with something off the registry, or a gift card to the same store they registered at.
You could do what me and my friends are considering... There are six of us going to a wedding this summer. We may also try and get our other friends to pitch in for a... X-Box. It has the DVD player that is attractive for the wife, and of course the game system for the husband.
Ryan