Apple has announced that 300 million iPhone apps have been downloaded or distributed from the iTunes App Store since it first opened in July 2008. The announcement was made via ads placed in the Wall Street Journal and the New York Times. The ads emphasize and promote some of the more popular apps for the iPhone.
Apple has also confirmed via these ads that the App store recently passed the 10,000 mark in available apps in the iTunes App Store. Apple reported in it's last earnings report on October 21, 2008 that iPhone users had downloaded 200 million apps and the available apps around that time was over 5000.
No breakout of paid vs. free applications was provided.