Karpin, tu pregunta no tiene una solución mágica, por algo tantas páginas tienen el mensaje: "Optimizada para 800x600". Se pueden hacer varias cosas, algunas ya te las mencionaron más arriba:
1) Meter toda la página dentro de una tabla en porcentajes (por ejemplo=><table width="100%" border="0" cellspacing="0" cellpadding="0">)
2) Hacer el sitio para diferentes resoluciones y colocar un script en el index que redireccione automáticamente al usuario, depende que resolución tenga de pantalla (el script lo puedes buscar en www.javascript.com)
Sigue...
<div align="center"><img src="http://www.solutionsabc.com/firmabrce.gif" width="200" height="42">
</div>