Una consultilla a los Sabios

Me pide un cliente que le monte algo para que en los e-mails que se envíen y reciban desde su Dominio (tiene 180 cuentas repartidas entre sus mejores clientes) salga una pequeña publicidad (3 líneas) a modo de firma.
Desde sistemas Webmail, he visto varias maneras, pero desde POP3 con e-mails que se generen desde Outlook de los clientes, no se como hacerlo.
La idea es que la "firma" publicitaria al pie de los e-mails salientes y entrantes, se añada cuando pasen por el Servidor. Quiere que la publicidad sea aleatoria entre 4 que el indique. De hecho, son las 4 ofertas que hace cada mes y que quiere hacerlo así.
Seguro que hay algún script o así, pero no lo encuentro, o no lo se buscar

¿Me ayudáis?.
Gracias y un saludo,
Luis