Para encontrar las palabras: podrías tener una lista de palabras y por medio de expresiones regulares vas encontrando las coincidencias.
Para mostrar el anuncio: añades una clase para que tenga su estilo, y por medio de javascript muestras una capa con la publicidad.
Para la animación: Puedes hacer animaciones con canvas, aunque algunas versiones viejas de ie no lo podrán ver.
Y por lo menos las animaciones que mostraba eran hechas con flash, aunque probablemente tangan algún fallback con una imagen para eso.
Saludos
