Solo dos preguntas...

[kurlax]

1.- no se, pero como el parametro de la busqueda lo recibiras por GET o POST pues entonces:
if (isset($_REQUEST["Nombre_campo_formulario_de_busqueda"]))
{
Realizar_busqueda();
}
else
{
Escribir_algo_vacio(); //yo que se, una tabla vacia o lo que sea
}

2.- Yo realizaria la consulta SQL en varias tandas, primero las que empiezan por A, luego las que empiezan por B.....
SELECT lo_que_sea FROM tabla WHERE lo_que_sea LIKE 'A%'; --->Obtienes las A...
SELECT lo_que_sea FROM tabla WHERE lo_que_sea LIKE 'B%'; --->Obtienes las B...
................

Asi ya las tienes separadas por cada inicial, pero bueno, esta es una de las muchas opciones.