Si haces una página que supere el validador, ya podés insertar tu
<p>
<a href="http://validator.w3.org/check?uri=referer"><img
src="http://www.w3.org/Icons/valid-xhtml10"
alt="Valid XHTML 1.0 Transitional" height="31" width="88" /></a>
</p>
Podés usar tu propio icono o tan solo un link con texto.
No hay otros requisitos.
De todas maneras, vas a ver que cientos de páginas que tiene el logo de "Valid Xhtml", no validan. Resumiendo, procupate por que validen. Ponerle el icono es lo menos importante.
Saludos