I've been doing some service work on equipment late at night in a few places that have music services and as Mark says there are quite a few choices. One place in Austin had a station selected that just confounded common Muzak type services - I heard Oingo Boingo, The Clash, The Buzzcocks, The Ramones, the Jam and several other early punk and new wave types bands - this was in a one hour call.
Mr. gauged ears, pierced everything college kid was kind of baffled that some old straightlaced business dude new who any of the bands where
He told that during the day they played a MOR type cahnnel for the old folks.
I have heard actual Muzak versions of the damndest things - I swear I heard a Muzak version of God Save the Queen once - very frightening