I was thinking of building something like this, too.

I was going to start in cafes, and monetize by charging the cafe for the service. The patrons get the jukebox-ey service for free, and the cafe pays a small monthly subscription.