Many do not utilize a database, making searching/sorting very slow
This is also not true. Both my application and the pc jukebox use databases. Searching using my app on my P700 is alsmost instant with 16000+ songs. Searching is even faster in the pc jukebox.
He siad many, does two count as many? I'm not sure about the others but his point was made that he wants to use a database instead of a flat file

Many use basic vb6 list loading procedures (listitems.add), which is very slow for large lists
list.additem is not slow, like i said before my searches are almost instant on an old P700 with 256mb ram. I still don't image in it to be much slower on P500 and once you are getting down that end most things will not work to well.
Actually, using the list control to store and use data is painfully slow. Much faster to store in something like an ArrayList (form .NET) or other redimensional array. Then update however the list is going to be displayed using the array. Especially when sorting is involved.
I know what doesn't exist which would be REALLY cool, a jukebox software completely written in SDL so it could be cross platform

Actually, thinking about the animation statement, that is not true. There is animation in real jukeboxes, it is just done so well you don't realize it. There isn't much for animation when just idling, but when moving around and selecting stuff there's alot of little animations which are used to que you on your actions.
A good example is stepmania. Not sure if you have ever used it, but you can think of it as a jukebox program, but when you play a song steps go across the screen

When you select stuff there's a bunch of animations, just look at the skin files. You don't notice it because they are meant to give feedback on the action you just took so you are expecting something to happen. For example, I remember a spot where you arrow down in a menu and when the next item is selected it slightly expands then contracts. It's the little things like that that make the software appear polished.
Kinda like a mouse rollover on a webpage, people may not realize it happened because they expected some type of feedback that their action took place.
But I agree with nipsmg's generalizations for the most part. For free jukebox software many use standard windows controls without changing the look of the control. Now with Visual Studio 6.0 it is tougher to do this than with .NET. For example, not to pick on you unclet, but look at the screenshots for unclet's. I love all the features but the look, since it uses alot of standard windows controls without changing the look of the control, looks like an old win 3.1 application that is in fullscreen mode.
My goal is to find something that looks like it was designed for an embedded OS. Nipsmg knows this, he's been reading my ToughTunes thread

I'm in search for an antique radio. The old wooden standup type. I am going to embed a touch screen in it somehow, depending on the style of the radio I find. Hopefully I find one like this one that was at a hotel, it had a turntable draw that pulled out. I'd put the tough screen in that so nothing modern is on the outside.
And that's why when I saw TouchTunes I thought it was almost the perfect software. The major thing it lacks is knowing what's next and how many songs are in the queue.
I've found pay software that is pretty good. But I am more fond of supporting open source projects if I can find one.
The features I'd want in a jukebox.
Think TouchTunes...
Select Artist, then albumn screen comes up with cover art, select albumn, song list for that albumn (for mp3s that exists in that albumn) is available for selection.
Artist is selected by the right side "scroll" control. Wither use up/down arrow, or drag form A, to B, to C like TouchTunes does.
Be able to display queue info, either a what's next always on screen someplace and/or a dedicated screen that shows the queue.
The double queue idea I post earlier for computer random. This could be an option that can be turned on and off.
Does not look anyway like a windows app, menaing does not have standard windows componants displayed so that they look like standard windows componants.
Other possible features. Automatically look for new songs upon load up. I'd rather have that happen than use an admin tool to create records. I know this can be done, stepmania does a really good job at it.
For free software I either find something that has the features I want but doesn't look "embedded" or it looks "embedded" but doesn't have the features

So, how would I describe the look I am going after? This is wher eI think DirectX or SDL would be perfect. Think stepmania or dragon king with touchscreen if that could ever happen. Basically the software has to handle "buttons" or where the mouse can click. I assume mouse as I assume touchscreen is a mouse event? Unless you can skin a standard windows componant I would make the thing completely out of DirectX or SDL. Like I mentioned before, progam it like a game. Event driven, program loop goes through the event queue and does appropiate actions.