Amarok is a really robust solution which can organize files virtually by artist name or by actual directory structure. It lets you customize display (to show composer, etc) and save ratings which is awesome. It has lots of options for sorting.....
The conventional wisdom was that clementine forked from amarok, that amarok got too feature rich and complex. There's truth in that (and clementine works reliably), but amarok just has so many wonderful features. Plus, it is cross platform (although I don't think the Windows version works too well).
My main complaint with amarok is that it is a real memory hog and doesn't play well with Unity on Ubuntu 12.04. I recently upgraded to 8 gigs RAM and those problems mostly seem to have disappeared.
Finally, it's not cross-platform, but I really love Foobar 2000 on windows. It does a lot of things well, especially if you install the plugins. It's a decent-to-good CD ripper too (although dbpoweramp is the not open source gold standard).