I would like Living Universe the Phantasy Star Portable's intro theme implemented for the juke box. Or occasionally switch up the selection for it. What I really want though are the area themes.
Ghost-chan was hoping for "Flying Battery Zone" Sonic and Knuckles..... Aaand "Open your Heart" Perfect chaos.... Heeeey, Don't we already has that? XD!
A few songs from the Shining Forces series (Sega Genesis/Megadrive) would be cool for nostalgia. Maybe make them loop more than once too if needed (the Frog song from Chrono Trigger was a bit short).
Here's a few memorable ones most SF fans will recognize instantly:
How about all of SA2:B's soundtrack. There's already a few on here but it'd be cool to get Crazy Gadget, Final Rush, Meteor Herd and Supporting Me (BioLizard) etc