Ed, why not all three? A-Z, by album, and date? For me, if I had to choose one, I'd take the A-Z index.

I don't mind the text being part of a larger page IF it is clear where the selected item begins.

Margarita