Hola
urgido,
por ser posible si que lo es. Según yo creo, tienes dos opciones:
- 1. implementar una función en Javascript que será llamada cuando pulses una tecla estando en el campo a validar.
2. implementar una solución con AJAX [1] que se encargue de la validación con tu actual documento PHP
[1]
http://wiki.script.aculo.us/scriptaculous/show/Demos