Hola, HeKe
Coincido con Edgardo2.
Si tu menú es de imágenes, entonces su tamaño es fijo; puedes poner un marco con las dimensiones fijas ajustadas a él y se verá siempre igual, en cualquier resolución. El resto de la ventana quedará disponible para los contenidos, con mayor o menor espacio según la resolución.
Por ejemplo, si tu imagen de menú tiene 100 píxeles de ancho y lo quieres a la izquierda, sería así:
Código HTML:
<frameset cols="100,*" frameborder="no" border="0" framespacing="0">
<frame name="menu" src="menu.htm" noresize>
<frame name="conten" src="contenido.htm">
</frameset>
Esto es más simple, pero también puedes buscar la solución nº2.