Puedes hacerlo con javascript.
Basicamente se trata de tener un div oculto que guarde la lista obtenida de la base de datos y que cuando escribas una letra se vayan añadiendo los que contengan ese substring. Aquí te pongo un ejemplo sencillo con javascript.
http://www.webreference.com/programm...pt/gr/column5/