Hola, voy a presuponer que sabes manejarte con AJAX. Si no sabes, tienes dos opciones: si quieres aprender tu puedes leer algun tutorial; o dos: puedes usar una de las muchas librerias que hay por internet, mi preferida es jQuery por su ligereza, pero también sirven mootools, prototype, etc.
Código HTML:
Ver original<script language="JavaScript"> var contador;
function comprobar() {
// esto deja un poco de margen para que se compruebe en cuanto
// el usuario deje de escribir en 2 segundos. Si no lo quieres, llamada directa
// a enviar_comprobacion();
if(contador) {
clearTimeout(contador);
contador = null;
}
contador = setTimeout("enviar_comprobacion();", 2000);
}
function enviar_comprobacion() {
... // aqui el código para la petición AJAX
}
<input type="text" onChange="comprobar();" />