Dos ideas:
La primera, más "seria": comprad un libro un poco en consonancia con la boda y los novios (podría ser "familia no hay más que una", si los dos proceden de familias extensas, o bien "cocina para recien casados" si son tan patosos en la cocina que se les pega hasta el agua hervida, o cualquier otro título que os "inspire" -dad una vuelta por una buena librería-), y dentro, una dedicatoria de cada uno, y al final, o en el medio, un cheque por el valor del regalo, o bien un sobre con el dinero.
La segunda, más informal (además de las que ya te dijeron, alguna francamente original); yo te propongo un juego de pistas: le entregais con toda solemnidad un sobre con un ripio que los dirija a un lugar (por ejemplo: "si el regalo quereis recoger, mirad en el bolso que Olga ha de tener"; lógicamente, Olga tendrá un sobrecito en el bolso, y dentro, una tarjeta que diga algo así como "sois buenos siguiendo pistas, pero mejor, mirad donde los artistas" (y otro sobre donde esté la música) y en ese sobre, otro ripio similar, y así mientras os dé la imaginación (no más de seis o siete, que se haría cansino), y el último sobre, tendrá que remitirlos al principio, por ejemplo: "muy bien deducido el camino, mirad en el bolsillo del padrino", y en el bolsillo de la chaqueta del padrino estará el sobre (o el padrino tendrá el libro que os comentaba antes, o un bote de macarrones como os decían.. ).
Lógicamente, cada pista tienen que leerla en voz alta para que todos los invitados se enteren y no crean que se han vuelto locos
¡divertíos mucho!