Does that not work, Didn't think it would.

Basically you do it so when they have typed each character, a function is launched which checks in php and returns the result back to the javascript.. Maybe try a framework in ajax such as mootools and ask in their forums?