I can second this with some recent, hard info.
My partner and I spent the past 3 months developing an iPhone word game named Bon Mot! We are confident in it's quality and originality. Apple's review process took exactly two weeks, which meant that by the time Bon Mot! was accepted to the iTunes App Store (July 10th), it appeared on PAGE 6 of newly released word game apps (as viewed in iTunes on a computer, not on an iPhone). As best we can tell, Bon Mot! never appeared on any front page of the app store due to the volume of incoming apps (2 to 10 word games per day -- many of which were accepted more quickly than ours).
We're following all of the advice of the "get your app noticed" experts (i.e. creating demo videos on YouTube, submitting review requests to the various app review sites, and participating in every discussion we can find -- like this one). We'll see... but my sense is that the iPhone app marketplace is simply too saturated for a small-time entry to be noticed.
[Shameless Plug]: theapporchard.com
Life would be so much easier if we could just look at the source code. -- Dave Olson