Cita: Se que esto se puede hacer con los #include, pero el servidor debe ser Apache, yo lo necesito en servidor Windows
No tiene nada que ver. Puedes usar Server Side Includes en cualquier servidor que los soporte, no es algo exclusivo de apache.
Cita: Por otro lado, tambien tengo conocimiento de que Dreamweaver lo hace con las regiones editables
No sirve. Habrías de volver a publicar todas las páginas igualmente.
Cita: NO amigo. Es un servidor Windows 2000. y realmente con frames no me parece
Tampoco tiene nada que ver el uso de frames con el servidor que se esté usando.
De todas formas la solución es la que te han dado, usa una hoja de estilos común a todas las páginas.
Crea tu hoja de estilos con sólo CSS (un documento normal y corriente con todas las definiciones pero sin los tags <style> y guardalo con el nombre que quieras y con la extensión .css
misestilos.css
A cada página que deba usar esos estilos le pones lo siguiente en alguna parte de head
<link href="misestilos.css" rel="stylesheet" type="text/css" />
Luego basta con modificar ese archivo par que todas las páginas que lo usen tomen los cambios automáticamente
saludos