I'd like to add my voice to the stream of complaints about the iPhone App Store, but before I say anything critical, I have to promise one thing. No matter how annoyed I get, I will not stop developing for Apple's platforms or using Apple's products as long as they continue to produce the best stuff on the market. I never forget how deeply Apple cares about making their users happy, and that counts more than how they treat their developers. Besides, when I have a problem with a friend, I don't threaten to boycott our friendship until they change, so I'm not going to do that to Apple either.
Having said that, I have only one major complaint with the App Store, and I can state it quite simply: the review process needs to be eliminated completely.