Many of these apps were ported to the iPhone on the basis of previous success on dumbphones. I don't know what it's like in the US, but these were a big business in Europe. Jamba/Jamster was a big name and their adverts on music television have been bugging me for years:

http://en.wikipedia.org/wiki/Jamster