Hace poco leí en javaHispano un interesante post sobre una librería js que sirven para la validación de campos en formularios. Está orientado a objetos, permite especificar tus propios mensajes de error y para mí lo más importante, es compatible con una amplia gama de versiones de navegadores. Su nombre es fvalidate, aquí una demo y aquí la tabla de compatibilidades de la que hablaba