suchst du eine Lösung oder willst du wissen, wie es geht?
Schau dir die Scripts im Coder Wiki an.

Eigentlich nicht schwer.
Beispiel: [coderwiki]HowTos/Ajax-Formulardaten-per-AJAX-verschicken[/coderwiki]
Statt dem onsubmit im forum machst du ein onkeyup im input.

Und anstatt des alerts im handleresponse machst reagierst du mit einer if/else Abfrage und einer rot/grünen Hinterlegung.