Ayuda Filtrar Datos

[helacer]

Estoy realizando un reporte de unos vehiculos con PHP y MySQL. 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.

En el foro de PHP me dijeron que tocaba hacerlo con ajax, si es asi me pueden ayudar a hacerlo

GRACIAS