This is not something that will come really soon; however, for the next major overhaul, there is a planned feature for filters. You'll be able to create a named filter set that can include, say, songs from a specific genre, or decade, or with certain titles or artists. In addition, you'll be able to specify a filter to use for random song selection (this is specifically to solve the Christmas issue you mentioned; the "regular" filter could be set to exclude anything with a genre of Christmas, and the Christmas filter would be the opposite).
This isn't completely what you're asking for, of course: the filters would need to be pre-created in INI files like skins are so they can be selected by name using the limited jukebox control panel. I was not planning for a way to select the filter for random modes on the fly, but that shouldn't be difficult. What I was not planning to do was to have playlist-management features within the jukebox interface itself; it would be a huge amount of work to make something like that work properly with all the possibilities for input, all for a feature that wouldn't even exist on a jukebox. I could see perhaps a simple "save the current queue as a filter" unction, but then you have simple issues of navigating the file system and typing a name for the filter without guaranteeing that a mouse or a full keyboard are even available.
Another item I'm looking at is libraries. Right now you can specify multiple song paths to load, but they all go into the same database. "Libraries" would simply mean that different song paths could go into different databases that could be selectable... not that different from filters but far easier to set up. This would be a really easy feature to implement if all the libraries were stand-alone (and indeed some people simulate this now with batch files that swap databases around), but of course there will be times when you want all libraries loaded, or all libraries but Christmas, etc.
All of these features, however, depend on a database overhaul; the database format was designed for the original 1.0 idea of a classic singles jukebox and nothing else, and it's just not flexible enough to do a lot of these things, so I need to replace it.
So some of what you want may come, but none of it really soon.