For control based software you might want to see the bit old Arcade Music Box (joystick), that support videos. Like SK-Jukebox it discounted by me. Arcade Music Box was created with a older language, that only existed to Windows and was not ported to Linux at all.
UncleT' Jukebox and Freebox works best with mouse/trackball/touchscreen, since they designed that way. If you have a trackball on your CP, these software might been the best way.
Arcade Music Box, Sk-Jukebox (numpad), MultiJuke (numpad or joystick) works best with bottons, because they designed on that way. MultiJuke does not support videos yet, but the older Arcade Music Box does.
On the otherway you could use a FE something like GameEX and see its Jukebox section works that way...