I don't really think there is that much doubt the iPhone was revolutionary in the way people USED their phones. It went from being a phone that could do X,Y,Z to a portable computer that could make phone calls. It was evolutionary in the sense that there really wasn't a lot of brand new tech, it was just nobody had put it all together in an attractive product.
It definitely revolutionized the mobile phone industry though. No question. The App Store was a brilliant way to distribute apps to the phone as well, and the payment structure also was instrumental in getting developers to build apps.
While I don't quite share goon's love for Apple, there is still no question they made a revolutionary device. Not yet as revolutionary as telegraph to telephone maybe, or telephone to mobile phone, but the impact is still being assessed since it has affected not just the mobile phone market but also the computer market and internet provider's market.