Out of the box a bit, but perhaps try Plex with a cheap Roku stick or something. The remote would be a super easy way to control the Jukebox and would eliminate the need for a separate computer. All you'd need is the display. You would also get the UI with all the pretty cover art and metadata and stuff that you'd want in a Jukebox.
_________________________
~ John