Getting your music on a JukeBox

A week ago I was in a bar with our guitarist, and we starting talking about the internet jukebox that was in the corner.

So I did some looking online, does anyone have any experience with this?

When looking at the site The World's First Digital Jukebox Promotional Program : Musicati
they have different packages where you pay them anywhere from $99 a year to $300 to have your music in their systems "at 20000 locations" and the have various advertisements with each package.

Is this a legitimate way to get your music out there? Or would you pay that only to find out that people would be charged extra to download the song to the jukebox in their bar.

Again ultimately, even if you did have it on all those jukeboxes, someone would have to choose to listen to it.

Any Thoughts?