As the print reviewers have said, expectations for the iPhone have been built so high that it is bound to disappoint in some respects. And a system this complex is going to have a lot of warts even if it’s 99% insanely great.
Even so, some of the criticisms here show that Steve Jobs’ legendary attention to detail may not be infallible.
The lack of user access to the file system and the slowness of the EDGE network appear to be the major issues. Jobs has kind of addressed both these, saying that applications should reside on servers, and data access should be by Wi-Fi.
A comment on this blog points out that Google Mail is actually more in tune with these suggestions than the built in Mail application.