Autocompletar con Mysql ¿o mejor un pequeño buscador?

[Davidw]

Hola a todos,
Después de ver varios temas parecidos todavía no logro encontrar algo que se adapte a mis necesidades. Me explico;

Quiero que al rellenarse el campo de un nombre del cliente para realizar un nuevo registro aparezca el autocompletar del nombre y cuando aparezca que al clicar sobre el cliente que queramos se autocompleten los demás campos (DNI, teléfono de contacto, compras realizadas, otros datos, etc.)
Hay que tener presente de que mucha gente va a utilizar este mismo servicio y no se si esto cargaría demasiado al servidor. Por esta teoría (que por favor, corroborarme si es cierta) creo que se debería poner un pequeño buscador de nombres de clientes y, en caso de que existiera el cliente, clicar en el nombre y que se rellenen los demás campos.
A mi gusto sería esencial un autocompletar, pero de no ser posible accedería a este pequeño buscador de clientes.
Otra pequeña parte de este tema es la de programación. No se qué programación sería la más adecuada para mi caso, en el que necesito agilización de búsquedas.



De antemano muchísimas gracias.