Efectivamente, no te valida porque entre elementos li no puede haber nada (desde cerrar un li hasta abrir otro).
Prueba con esto:
Código:
<body>
<br />
<p class="bajo-p"></p>
<ul class="bajo-1">
<li class="bajo-2"><a href="#" class="bajo"
title="Ir a Aviso Legal">Aviso Legal </a></li>
<li class="bajo-2"> - <a
href="http://validator.w3.org/check?uri=referer" class="bajo"
title="Validación XHTML">XHTML </a></li>
<li class="bajo-2"> - <a
href="http://jigsaw.w3.org/css-validator/check/referer"
class="bajo" title="Validación CSS">CSS </a></li>
<li class="bajo-2"> - <a href="#"
class="bajo" title="Ir a Accesibilidad">WCAG </a></li>
<li class="bajo-2"> - <a href="#"
class="bajo" title="Ir a Enlaces">Enlaces</a></li>
</ul>
<br />
</body>
Es lo mismo que te dice frijolerou, listo para copiar y pegar.
Mikel.