¡Enhorabuena por la boda!
A mí se me ocurre lo que ya te han dicho: contrata música en directo, de esa forma le darás un toque más especial. Lo de los vídeos no te lo aconsejo, son muy chulos para los que lo hacen, pero para el resto de la gente se hacen pesados y ñoños.
Si quieres que los invitados se lleven buen sabor de boca, búscales un regalo personalizado. No tiene por qué ser algo de un momento especial (porque habrá gente con la que no lo tengas), pero puede ser algo que lleve su nombre y pueda usar: un espejito de mano, un broche, un pañuelo de tela… Así no será la típica figurilla que se queda cogiendo polvo en una estantería.