The P800 did have a full touchscreen (I downloaded the user manual), after the keypad was flipped out of the way, and a jog dial was used on the side for scrolling, plus there was a stylus required to use the handwriting recognition (which iPhone doesn't natively support). There are also quite a few button/switches on the side.
I'll give you that is is a touchscreen, but functionally quite primitive next to the iPhone. Whether the touchscreen was the primary interface or no would probably depend upon the task. For the iPhone, the touch surface is definitely the primary interface.
So wait, you ridiculed my example without even knowing about the phone ? Good god man.
Of course it seems primitive compared to the iPhone, it's basically the iPhone's ancestor from 2002. 5 years earlier. The plain fact is, the iPhone wasn't invented in a vaccuum, there already was a certain ground work for the form factor.
BTW, the P800 had apps, two SDKs and an emulator that were free downloads from SE. These apps were sold in app stores (usually managed and owned by the different carriers). Apps could either be written in J2ME or using the Symbian C SDK. Something even the original iPhone can't boast!
The phone had a browser, e-mail and even used the grid of icon interface. All of this back in 2002. So really, anyone trying to tell us the iPhone invented anything is just ignorant of everything that came before it. The iPhone is a nice phone, I own one, I like it and will probably upgrade it this year, but that doesn't change the fact that Apple very much stands on the shoulders of giants here.