No, I don't have a need to check out other software. I'm very happy with VDJ -- which btw, does have the option to NOT remove played songs from the que listing.
Here is my Screenshot with VDJ...this skin can easily be used for audio or video (which I also do) with a few clicks of the buttons.
Note on the right hand side, that is the que listing, with auto-remove turned off. The songs won't delete after being played. They show the red icon, indicating they've been played. The green icon shows you a good match for the current song playing. At the bottom is your total time for songs in the que, with individual song lengths listed as well.
For those that don't use a mixer, note the 'auto-mix' button in the upper center location. Click that button and the software automatically fades from one deck to the other and you can set some parameters on how it does that as well.
In the bottom center, that's where your database folders can be viewed. But, you can also create Playlists in VDJ as well and those would show up for you on the right hand side of the screen. Just open them up, drag-n-drop into the que listing if you'd like.
Below the center, you see the 'side list' .... a nice location for storing requests or special songs to quickly pull into the mix.
I'm not trying to pursuade you. You gotta use what works best for you, not what others are using. If I would not have made the jump to video, I would probably still be using RockIt. When I was using it, I created several skins to my liking and preference. I actually enjoyed that and miss not being able to easily customize a VDJ skin. Here are a couple of RockIt skins that I tweaked and used.
