Audio & video software: Looking for Jukebox software to handle Videos

Looking for Jukebox software to handle Videos

I have a large selection of music vidoes in various formats (AVI, MPG, etc). Some I have downloaded and some I have made using my video capture card. I currently play all my music videos throu Windows Media Player on a central PC in my house.

I am looking for a piece of software that will allow friends to access/see all the videos I have available...then allow then to Que several up to listen to without effecting the current videos playing. An example of what I am looking to do is:

I want to que up say 20 music videos to play on the large monitor. Then I would like to allow someone to go to the PC (while the original 20 videos are still playing) and select 5 videos and be able to easily add them to play next in line.

Currently using Windows Media player I que up several videos. Then someone goes to the PC, minmizes Windows media player, selects a few videos and set them to add to the current playlist and then they resize Windows Media player to full screen. Which is all well and good untill someone forgets to select Add to current playlist and accidently selects play now...killing the previously selected videos waiting to play.