... te estaba redactando una posible respuesta a lo que buscas pero a medio camino me di cuenta de que de verdad no merece la pena.
Te va a dar más trabajo (pero mucho más trabajo) hacerlo con js que crear unos links a páginas que tengan los indices alfabéticos por letras directamente y los cargues en un iframe.
No sé si tu intención es mostrarlos de 1 en 1, si es así, sería mucho trabajo pero tendría razón de ser. Si lo que quieres es pinchar en una letra y que carguen todos los resultados de esas letras, no merece la pena.
De cualquier forma, si además los quieres autoordenados.... yo nunca he logrado ordenar alfabéticamente una lista de elementos (a pesar de probar ejemplosexplícitos) te sugeriría entonces que lo guardaras todo en una base de datos y lo manejaras desde el servidor.
