I was listening to Pandora (Internet radio) and saw that they have business subscriptions:
It says that it's $24.95/month.
I'm not sure if it works outside of the US, but it might be an option for music if the service is available.
Pandora is great. You can make custom radio stations based on songs that you like. You vote songs up or down and it learns what music you like. I usually listen to it while I'm working on my computer.
Does anyone know of other good Internet radio services for playing music in a hostel, cafe, or bar?