Gracias Dec por la respuesta.
Ya medio-solucioné el problema. Resulta que la etiqueta frameset no se puede colocar dentro de un body, es más, este se debe omitir. El caso es que ya lo he solucionado (haciendo dos frames, y cargando en uno el menú, "menu.html") pero pasa que ahora el texto que cargo abajo (inicio.html) no se queda centrado al ancho de la imagen de menu.html (en resolución 800x600 no se notaría, pero en 1024x786 sí se nota).
Lo he arreglado así:
Código PHP:
<html>
<head>
<title>Terluna</title>
<link rel="SHORTCUT ICON" href="terluna16.ico">
</head>
<frameset rows="300,*" border="0">
<frame src="menu.html" scrolling="no" noresize>
<frame src="inicio.html" name="marco" scrolling="yes" noresize>
</frameset>
</html>
Pero, si me desaconsejas los frames, ¿qué puedo utilizar?
Gracias de nuevo.
P.D.: Gracias por la recomendación de Aptana, pero realmente quiero hacer la página 100% editando el código HTML (puede parecer una locura, pero lo prefiero así, me obligo a aprender, que es al fin y al cabo lo que quiero).