I think the lack of a physical keyboard will have minimal impact on the success or failure of the iPhone.
Consider that millions of users adapted to the clunky text message interfaces of their cell phones. They aren't going to balk at a virtual keyboard, especially when the tradeoff is that you get a much larger screen for viewing video. A consumer that wouldn't buy the phone for lack of a physical keyboard probably isn't in the target market anyway.