En general, si tu sitio no es valido, es posible que tenga errores. Los errores pueden hacer que no se vea bien en algunos navegadores Web, y si es valido no debería haber problemas (Excepto IE, todos sabemos que es un rebelde que no respeta nada).
Además, una página valida y bien estructurada funciona a la perfección para navegadores solo texto, navegadores redactores para ciegos, y también para que los bots sepan de que trata tu web. Es muy popular el dicho que ronda "Google es ciego y gusta de las webs bien estructuradas.
Así que ya sabes, ten tu web correcta y alcanzarás a las masas más remotas, así como serás bien posicionado por los buscadores. Todo es cuestión de Usabilidad, Accesibilidad y una correcta Sintaxis.
Como dicen mis compañeros, lee para que puedas informarte más. Suerte