Since this is now getting some more attention, let me explain a bit better what I am thinking of.
It's probably good to split my ideas on this in two elements:
1.
The first is strictly about functionality and is the most essential one: Allow tracks to be displayed in a grid view.
This is currently impossible to achieve.
This would probably require a new main panel view, additional to the current 'Album covers', 'Albums and tracks' and 'Tracks'
Perhaps called 'Singles'?
It would be pretty much identical to the current 'Album covers' view, with the main difference that every image represents a single track instead of an album.
So in a basic implementation it would look pretty much identical to the 'Album covers' view.
2.
A secondary aspect could be trying to make it look a bit more like a jukebox panel.
Traditional jukeboxes use cards with the artist and the title printed on it, and that's what I based the mockup in the start post on.
So instead of a square artwork image with artist and title info beneath it, a simple graphic design that can be lower in height, with the artist and the title overlayed on top of it.
The advantage of a basic (album-like) implementation would be that you (can) have square artwork for your singles.
But it will occupy much more vertical screen space per song, and it will take a lot of work to make sure all your singles indeed have artwork.
The advantage of the jukebox-like layout would be that you can have more singles displayed on your screen because each song graphic takes less vertical space, and there also doesn't need to be fields beneath it.
This will result in a clean design and less occupied space, so displaying more songs.
And you don't have to worry about artwork for your singles.
Also, if something like the latter would be implemented, perhaps there could be a skinning option where you can design your own 'jukebox card' and load it in your skin to have it match the skin's overall design.