Music/Video software Jukebox

I'm looking for a program that can act as a jukebox for a restaurant/bar. It should be able to play videos and switch to music without losing the full screen for the video. i would also like it to switch to visuals/eye candy-G-force type look when not playing the videos. Is there any type of off the shelf program that can accomplish this? Would be a boon for the small venue owners of the world.