Problema con menu lateral

[AdansSon]

Hola a todos/as, soy nuevo en todo esto así que antes que nada quería saludarles a todos y darles las gracias pues sus posts me han ayudado en mas de una ocasión.

Ahora el problema:
Estoy con el diseño de una pagina web, aprendiendo y demás y me acabo de encontrar con un problema. Le he dado mil vueltas y he buscado soluciones pero sigo encontrándome el mismo fallo.
Quiero meter en el sitio web un menú lateral izquierdo, fijo, que esté presente en todas y cada una de las secciones de la web (a las que se accede mediante dicho menú). El problema que me encuentro es que al rellenar el resto del espacio html, desde que inserto un salto de linea, la siguiente linea me la escribe al terminar el menú lateral y no en la siguiente línea del cuerpo, con normalidad.
Ya probé poniendo el menú lateral con el float a la izquierda, pero o no lo estoy haciendo bien o con eso no basta.
Entonces quería preguntarles si debo de usar además los frames, uno para el menú lateral y otro para el resto de la página.

Gracias de antemano.