Validar formulario con javascript no intrusivo

Pues eso como el propio nombre indica tengo un formulario de registro entre manos y quería una validación guapa en javascript, pero que funcione si no hay javascript.

Me encontré con esto, pero sin js no rula.

¿Sabéis de alguna solución buena bonita y barata?

Gracias