Vamos a ver.
Lo primero, lo que decís de que el Flash hace que no se pueda validar una página no es cierto.
Mismamente yo en mi web uso una cabecera en flash, usando este código:
Código HTML:
<object type="application/x-shockwave-flash" data="header.swf" width="738" height="129">
<param name="movie" value="header.swf" />
<img src="fondo.jpg" alt="La cabezera flash no se ha cargado." />
</object>
Incluso ahora que miro el código, se le podría aplicar el CSS para quitar el width y el height que le aplico.
Como puedes ver, se
valida perfectamente teniendo el header en flash.
Estoy de acuerdo con lo que dice la mayoría a favor del CSS. Y mírate los 12 beneficios de usar CSS en páginas web (aún pondría yo unos cuantos más).
Saludos y la decisión de cambiar es tuya