I quite like the way that Amarok (a Linux app) does it, it has three levels that you can specify eg... Genre, Artist, Album; Genre, Composer, Artist. Though even this isn't ideal because I'd like the rock music to be in the order Genre, Artist, Album while the classical music is in the order Genre, Composer, Album (I've got it so that classical works are named as albums: so that the above might go Classical, Beethoven, Fifth Symphony).
I guess you'll need so many options to please everyone that in the end it wouldn't be worth the work.