Pues no, los gifs animados no son moda del pasado, todavía hay miles de banners que son gifs animados, además tener un gif animado en nada perjudica el rendimiento de un blog o web. Simplemente se dejó de abusar de este tipo de imagenes con movimiento.
Si es una imagen simple, hacerlo gif animado es lo más sencillo, cómodo y rápido.
Después del choro aquí te explico cómo puedes insertar el gif.
En el header busca por ejemplo <div id="header"> Ahí agregas...<img src="http: // www . tublog.com /wp-content / themes / tutheme/images/imagn.gif">
Tendrás que "jugar" con el ancho y largo de tu imagen y del header.
Lo que está en negritas lo puedes sustituir por <?php bloginfo('template_url'); ?>/