I thought these vinyl decals from Elephannie's Etsy shop would be a thoughtful accoutrement to the toaster or blender or sheet set you buy from the registry.
One could buy the "Home Established" decal for the couple's first home. Or if the marriage is a blending of two families with kids, the decal over the fireplace with everyone's names would be wonderful. Perhaps, if the invitation has a monogram on it you could have one custom made for the couple's wall.
Visit Elephannie's shop for more wonderful goodies.