i wrote about something similar recently, maybe it could be helpful to you:
http://www.kathyisawesome.com/424/alphabetical-posts-glossary/
it was based off of my answer to this question:
Group Posts by First Letter of Title
the answer includes both my original posts_where solution and an alphabetical “menu” that for some reason i didn’t write about in my tutorial