Valleywag has a great breakdown of the first reviews from New York Times, Wall Street Journal, Newsweek, and USA for the iPhone. Very high scorecard so far, but I still think it’s major problem is the keyboard.
I would equate the experience with asking this question: “What if you could have the world’s coolest computer, the only drawback is you only could use one finger on the keyboard. Would you want it?”