Perdoname que te contraríe
alexk, pero el validador solicita que todos los elementos en el form vayan dentro de un contenido en bloque como <p>.
Por otro lado, lo que dice de los labels, tiene razón, ya que no hay necesidad de ellos si no hay texto. Una forma correcta de usarlos es poner un texto dentro de los labels por accesabilidad, y luego ocultarlo mediante css, así:
Código HTML:
<label for="texto-busqueda">Busqueda:</label>
<input name="busqueda" id="texto-busqueda" type="text" />
Por otro lado, no había notado el panel lateral, que siendo prácticamente una lista de enlaces, los hiciste con <p>, cuando deberían mejor sido con <li>, como indica aleks.
Más que abusar de <p>, creo que abusaste de <div> en las entradas, ya que muchas pudieron ser mejor diseñadas con parrafos y un divisor por entrada (semánticamente es más correcto).
Y en cuanto al diseño apagado, yo también lo noté. Estoy seguro que si el body hubiera tenido un patrón sencillo de fondo en ese azul (Unos rombos, unos círculos o algo por el estilo), le hubiera dado una vista bastante más atractiva.
De cualquier forma, para intermedio, lo has hecho bastante bien, no me arrepiento de mi voto, y como decimos todos, la misión principal de estas competencias es aprender ;)