Cell phone operators had "java stores" that were just as easy to operate (and would even just show up on your monthly bill, so no credit card needed). It's just the iPhone was the first platform good enough that people wanted to buy apps for.