Hola,
A mi la web que más me gusta para validar es la de hera
http://www.sidar.org/hera aunque claro es página por página y es un poco coñazo la verdad ;) pero bueno es algo tb a mirarse y tiene bastantes herramientas y te explica bien los errores y donde estan.
El tema del onchange no llega a ser accesible ya que si alguien no tiene javascript activado no le cambiaría nunca siempre es mejor darle la opción de boton cuando seleccione, así tb si se equivoca al seleccionar no se tiene que esperar a que recargue la página.
Animos y para adelante con la accesibilidad y ten en cuenta tb la usabilidad ;)