Did you ever try out gmusicplayer? Depending on what you are looking for it might be something for you. Very customizable and for 'advanced users'. It allows you to combine using Folders and tags for example. Want all it to list all Albums of a single artist in a single Folder? Done. Want it to show you all Artists in One Folder and then again show the contents of that Folder but only those relating to the picked artist? I think it is pretty fun!

Ugly though, if you ask me ;)