Pues bueno, validar las webs sirve para que tu código sea correcto y se interprete bien por los navegadores, evita que tengas errores tontos y hay muchas probabilidades de que se vea bien en diferentes navegadores...
Por otro lado, se considera un mínimo para hacer algo con calidad..
Respecto a lo que comentas del menú, yo haría un capa para ese menú y luego la posicionaría...
Es decir,
<div id="menu">
la lista
<div>
Para el CSS
#menu{
left: 110px;
}
Si pones el código completo o una url lo finiquitamos rápido...
Aresillo!!