Verification de formulaire en Js

Salut, je viens de finir mon formulaire html, css et php (pas de mysql), voilà j'ai suivi un peu quelques tutos dont celui du site du zero, mais j'suis pas vraiment au top.

Bref, j'aimerai un formulaire un peu comme celui là: https://www.rememberthemilk.com/signup/ mais sans ajax, je veux dire un petit dessin quand c'est bon et une croix quand ça ne l'est pas (en bref c'est l'occasion de me perfectionner en Js).

Un lien, un conseil ou quoi que se soit d'autre qui puisse me faire avancer est le bienvenue...

Pour ceux que ça intéresse, mon formulaire est là: http://www.ace-zone.net/contact/ et il n'y sera plus dans 1 semaine, lol