Since we've been discussing pocketable PDAs, the Newton wasn't "there" first.
That's quite possible, but I would say that the Pilot 1000 was influenced by the Newton while the iPhone was derived from the Pilot 1000.
I agree with many of your points, but I think you're not giving Apple as much credit as they deserve. I outlined this in my
previous post, but to elaborate on another similarity with Palm:
Palm inspired Microsoft to revamp its struggling WinCE line into PalmPC (aka Palm-sized PC, Pocket PC, Windows Mobile, etc), which took the Palm form factor and added more "PC" features: a bigger color screen, media playback, soft-input, and ability to use memory cards.
Likewise, Apple has inspired Microsoft, Palm, and Google, who now (or soon will) use capacitance screens, finger-input GUIs, and app stores. So other advanced smartphones have adopted key iPhone innovations while adding a few features (tighter cloud computing and social networking integration, multitasking, higher resolution screens, and in some cases keyboards).
I'm not arguing who does it best. I personally prefer Android's openness and customizability, but the iPhone is still a little smoother and many of my apps are unavailable for Android.