Not sure if this program has been emntioned before but I use a program called
Command Cubes.
http://www.commandcubes.comIt has every feature I've ever needed in a Jukebox software program.
It was originally designed to work with a touchpanel monitor but works just fine with a mouse/trackball as well. Has built in screensaver that can be activated as well.
It supports a manual queue, a stacker, playlists, and full random play. It was also originally designed to work in part with a Home Automation sustem but works just as well stand alone.
It has quite a following and gets updates pretty often.
It also is certified to play over your home network using Barix products so you can have music in every room in your house. It supports multiple zones that can be playing independantly ot in sync with each other.
And there's a ton more features.
Download the 30 day trial at their website and I think it's like $49.99 for a full copy.
I use it and love it. Can also control it from any PC that you install the "Viewer" part of the program on...
Anyway,, take a look and see what you think.