Skibsted,
I hear what you're saying, but perhaps the iPhone is just not what you're looking for in a personal/portable digital computing device. The question of "what feature set defines a PDA" is a good question, but it isn't really the root of your problem.
The iPhone is an iPhone. It's not a Blackberry or a Palm, or a Razr, or a Nokia, or a laptop. It's a iPhone.
That means it does things that an iPhone does... and at the risk of gushing, it does them /very/ well. But it doesn't do everything. At the risk of putting words in the mouths of the Apple designers, it seems pretty clear that they did not intend the iPhone to be a hand-held personal computer. If you need and want everything that your laptop can do, then carry your laptop. If you want a hand-held-size laptop then get an OQO.
But, if you want an
ingeniously integrated: google-maps, webbrowser, date-book, calculator, contact-list, email, video-ipod, stock-checking, weather-report producing, 2-megapixel picture taking device, with an unlimited always-on (albeit a little slow) wireless internet connection, that has a user interface that is (for devices in this class) light-years ahead of what anybody else has brought to market to date, that
also makes phone calls... then get an iPhone. 🙂