Credit where it's due here, guys: Amiga, Incorporated did come out with what amounts to the iPhone's app store-in 2001.
Remember Gary Peake explaining the developer path at Amigan St. Louis in, what was it 2000? Gary's people skills aside ;-) the overall scheme sounds very familiar: You get the SDK, write the app, Amiga helps you QA it and when it's ready, Amiga distributes it via their web based store to anyone who wants to buy it, and then they split the proceeds with you.
This went online in 2001, I have fond memories of helping developers with their apps-I played a lot of soliataire ;-) And there was a really rad little vertical shooter that kept us amused in the office for weeks as it progressed. Those were the good times in Sno-Town :-)
Now, we all know that Amiga lacked the one locked down piece of hardware that makes the above mentioned QA process a lot easier, among a ton of other technical factors. But mostly what Amiga lacked was marketing acumen.
So as usual: Amiga invents it, then five years later Apple steals, err, is inspired by it, and makes a fortune with it..