Avisa que la página es NSFW hombre!!
Edito: He estado viendo la estructura del sitio, te recomiendo lo siguiente:
Tanto el menú como las fotos serían a modo de verlo listas desordenadas (
<ul> ) ahí ya te ahorras el exceso de divs adicionales, tablas, separadores, etcetera. Éstas, listas "flotadas".
Un footer con la propiedad
clear para que no le influya el menu y las fotos flotadas, su header y su contenedor que englobe las piezas.
Un saludo.