Ask HN: What advanced office jukebox would you use?

Assuming an office of 20+ people with varying tastes, varying adoption of last.fm and spotify, and a small mp3 archive, what would you use to make sure -the music doesn't stop -it reflects the people who are in the room's taste. -perhaps allowing for veto's. Maybe an equal number per employee? -maybe it could be prioritised with a random element, i.e. vote up like HN with the occasional random song from outside the top 20 that hasn't been played today.

Any thoughts? There's quite a few basic solutions out there, but must be something more advanced?