Lo otro quizás más sencillo es tener las imágenes con el número de cada categoría por ejemplo:
header10.jpg
header20.jpg
header13.jpg
etc
y en la imagen poner algo como:
- Código: Seleccionar todo
<img src="header<?php the_category_ID(); ?>.jpg" />
con eso va a mostrar la imagen determinada por el nombre de archivo y número de categoría.
the_category_ID() <= es una función que imprime el número de categoría actual :), aunque ten cuidado en futuras versiones de WordPress porque la función esta deprecated ;)
Más info:
http://codex.wordpress.org/Function_Ref ... ategory_ID