Filtro a mysql que se actualice con cada letra que insertemos

[the_sheriff_pino]

No se utilizar AJAX pr0, sé de su funcionamiento pero en ese lenguaje ando un poco pegado. Está claro que si supiera utililzarlo no preguntaría.
La cuestión es que ya lo tengo montado todo en php y funciona perfectamente, pero lo ideal sería hacer esa mejor, si sabes o saben algún tuto por donde empezar a trapichear sería de gran ayuda.