Hola:
Evidentemente, y tal como nos cuentas, no existe el validador perfecto, y para mayor seguridad lo mejor es que implementes a mano el tuyo propio... además, el más eficiente es el que valida al menos 2 veces (en el servidor y en el navegador) y no hablo de las validaciones mientras se escribe, que si te interesa, un importante miembro de estos foros ha hecho buenísimos scripts al respecto (me refiero a JavierB -¡Hola
!-)
Te recomiendo que revises las FAQs de javascript y del lenguaje que uses en tu servidor para las validaciones normales, y si te falta alguna concreta lo especifique bien en tus mensajes...
En
este tutorial puse algunas cosas básicas.
Saludos