But then a year later AT&T started subsidizing the iPhone 3G in exchange for a two year contract, and that's when sales really took off. You can clearly see the uptick in July 2008 when that happened: https://en.wikipedia.org/wiki/Mobile_operating_system#/media...
That is what changed the mobile phone industry. It created a whole new market: the consumer smartphone market. Previously it was only really affordable for two markets: enterprise buyers and rich people. With this new model, everyone could afford a smartphone. Now I don't have any proof of this, but my hunch is Jobs convinced AT&T to go with this business model. If true, his true genius when it came to the iPhone was not really in making a really nice device, but in creating a whole new market for it.
The iPhone sold more in 2008 Q4 than in the previous 5 quarters combined, which I suspect is when the AT&T subsidization started.
Also it's worth noting the iPhone didn't initially have an app store or support 3rd party apps, which is what Ballmer was referring to. Had that held, history likely would have proven him right.
I remember being envious of the iPhone for just that reason and as soon as other operators offered competing data deals I stumped up the cash for a smartphone.