I think an Apple TV is the way to go. PS3 is also great, but, the interface isn't as nice as the Apple TV imo. I'm probably going to pickup an Apple TV pretty soon. I know it isn't like the old jukeboxes, but your asking it to do some modern things.
If you want a physical jukebox, you could search around for an old one and fabricate a small LCD into it. Then connect the LCD to your HDMI capable receiver and play it through your speakers. Kind of an out there idea, but, thought I would say it anyways in case you were up for a project.
As far as rack mounting, both Apple TVs and PS3s can be rack mounted. You just buy a shelf and then order a faceplate for it. They cut them so it fits flush and they look great. Middle Atlantic just has them cut, I think they already have most stuff programmed because the turn around for the faceplates I ordered was fast. If they don't have a faceplate for what you want, you can just send them the dimensions.
www.middleatlantic.com
Oh, if you do go the Apple TV route, consider getting a 1U fan insert for above it. They run very hot. PS3 is no problem in my experience.