Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I've never used a jukebox irl but sounds to me like just playing songs via itunes with suffle and repeat (all) on should be good enough? Or if you don't wanna shuffle, organize the songs via name instead of artist to get variation.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.