I like the various ideas of how to reduce the number of top level playlists. I can imagine when you start getting 50-60GB of music, that's a TON of artists.

I think I might try something like the following:

Artists
- Artist Names
---Albums

Albums
- All albums

Genres
- Genre Names
--- Subgenres?

New
- New, unsorted mp3s