I owned a P800 and I consider the iPhone to be in a completely different class. Each of the individual differences is small, but when taken together the feel of using them is quite different.
To be fair, the P800 had a 150mhz processor and 16 MB of RAM and could display a whopping 4,098 colors. It came out around the same time as Windows XP SP1.