I think the reason that there is an argument of any sort here is because there are 2 very different ways that people enjoy music, which require 2 different browsing methods:
1) You have the "song" listener that enjoys a few or sometimes even ONE song by one band and doesn't know jack **** about anything else by that band and doesn't care to know. This person pirates all of their music and perhaps has likely never even bought a CD in their life. For this type of person, they have like 500+ various artist songs on their HDD. The most songs they will have by a single artist is like 5-10 of the different radio singles released by that artist or band. The best browsing method for this type of person is an easy way of looking up a single song name, perhaps by an OSK or a folder system which is broken up by ABCD, EFGHI, etc etc folders.
Then you have the real music enthusiast that buys rolling stone / spin etc every month and buys music on CD (yes, from a store) religiously. This type of person is very familiar and owns nearly every album release by most artists he listens to. As a result, this type of person is also familiar with album names, album artwork, and song names. This person rarely if ever downloads (often poorly encoded) music except to sample new artists work. This is also the type of person that is accustomed to loading an album in a CD player and listening to the album from start to finish. This person rips all of the CDs he owns to MP3 format (in a high quality bitrate) and puts them in his carputer. This is vastly superior to the pre-carputer method of a CD changer in the boot which has limited capacity and is annoying to change the albums out. Browsing is best accomplished for this person by an artist->album->song directory format. The easiest way to scroll through this in a car environment is to use a folder system for every artist. Within every artists folder are sub-folders for the albums, inside which are the text names (not a folder) of each song. The ability to load an entire album with the press of a button would be ideal, as pictured here previously within this thread: