Generadores de encabezados no es algo muy común en la red, tienes da banners gif, flash, etc, pero exactamente de headers dudo que encuentres. Puedes optar por programas gratuitos y sencillos que te guían el proceso mediante asistentes.
Te recomiendo este:
http://www.paginawebgratis.es/forum/viewtopic.php?t=21401
Además puedes utilizar editores de diseño clásicos, pero que no disponen de la función especializada en asistente de headers como el anterior:
http://www.paginawebgratis.es/forum/viewtopic.php?t=16897
Otro consejo si buscas crear un buen banner rápidamente es mediante Paint. Te buscas una wallpaper (papel tapiz) que te guste, lo cortas a la medida del cabezal que deseas y con la herramienta de insertar texto le escribes algo descriptivo, escribiendo 2 texto uno por encima del otro puedes lograr simples, pero vistosos efectos de sombra.
Es cuestión de imaginación, ten en cuenta que si buscas lo sencillo no lograrás los mejores o más personalizados resultados
Salu2!