Great idea. I don't have an Iphone, so can't use it, but thought of the benefits of such a concept before. Consider marketing it as a web app, monthly fee, to coffee houses/bars/restaurants.
And, more efficient would be to tie into a Pandora/Music Genome system, where patrons can vote on genre. The more songs available, the less likely you'll have even two people vote for any one song. But if you link each song to genre...