The only problem Freebox is more an Album based software rather than artist singles based, even it a prettyy good software.
SK Jukebox would been a nice software as well, which should been easy by the author to add that option to show artist/songs instead of album/songs. Request that feature to the author on his forum.
I still doubt the controller based
Nowtro is the best choise, since it designed very extractly that with artist/songs in mind, even you need to use a keypad, but its artist/singles based, not album/songs based? If you ask me, I would maybe used that software.
MultiJuke may been need a bit of work as well, but is highly costumed by the user with many difficent type of librarys.