The iPhone was not introduced with 3G, despite the fact that most of the phones at an AT&T store were 3G by then. As for App Store, it was as important and done as well as the iPhone itself but it did come about later (this article only applied to the original introduction).