ci sono librerie che hanno già cose simile pronte all'uso:

http://mootools.net/docs/more/Forms/FormValidator