I think that, in addition to the organization of alphabetizing the list of albums and artists individually, you should be able to get alphabetized your list of songs by artist by album, like on iTunes. Like on iTunes, it would be enabled by pressing the artist header twice.
Organization of Song List by Artist by Album (Like on iTunes)
I thought iTunes was meant to be easy to use, Ive never seen that before!
I think a general mutlicolumn sort might be better