Главное чтобы покупатель легко и быстро находил нужный ему диск. Что толку в списках, если покупатель в них вязнет?
Разделить по направлениям музыки, внутри каждого раздела-по алфавиту. Т.е. я за первый вариант.