Ordenação Alfabetica

Boa noite, Galera.

Bom, preciso de uma ajuda básica.

Eu tenho que terminar um lance no site de buscas e o cara me inventou que quer que ordene o site, não só por páginas, mas tbm por alfabeto.

Por exemplo:

o resultado da busca traz os registros;

no rodapé, as paginas com links;

no topo, irá trazer o abc dário. (EX: A B C D E F G H I J K L M N O P Q R S T U V X Z );

Nas letras, há um link que quando clicado, ele retorna as empresas que estão no resultado da busca que iniciem com a letra que o cara clicou!!!

Isso pra mim, está muito longe, não consigo pensar como desenvolver algo do genero.

Fiz o redapé com a paginação usando o limit (indice), (qtd pag) do mysql, mas essa outra paginação não consegui...tá difícil...

PS: Exemplo no site ilocal: http://www.ilocal.com.br/ façam uma busca como por exemplo: abrasivos e no resultado haverá o abcdário no topo do resultado

Abraços, galera e é bom voltar ao forum!!!