Ayuda filtrar datos

[helacer]

Estoy realizando un reporte de unos vehiculos. Lo que mi clienta desea es que permita seleccionar porque quiero buscar los datos de un vehiculo, es decir por placa, por marca de vehiculo, etc y dependiendo de esto en un cuadro de texto se digite el la placa o la marca del vehiculo dependiendo el caso. ESO LO SE HACER

pero ella me pide que si existen "por ejemplo" las marcas RKVW y la RKXZ y la RSKR en el momento que elija marcas y empiece digitando las letra R el sistema me vaya mostrando os vehiculos cuya marca empieza con R "me mostraria los 3" cuando digite la K quedaria RK y me mostraria RKVW y RKXZ pero RSKR ya no la mostraria.

if (Es posible hacer esto con PHP)
¿Como puedo hacerlo PLEASE?
else
¿existe una alternativa parecida que se pueda hacer con PHP?

[TolerantX]

Eso creo que lo harías con AJAX, pregunta por aquel foro :)