I like it, but my biggest recommendation would be to have columns (rows, boxes, whichever) dedicated to specific categories of apps on the front page. Right now it's a random assortment of apps and it's impossible to tell what they do just by glancing at them--you're forced to do some hard parsing as the app logo/name alone typically doesn't tell you anything. If you represent categories by column, users instantly know that a whole set of apps share something in common, and will have an easier time comparing. First-time visitors will also get a more concrete sense of what's available on your site.
Consider Google News' front page: they divide stories into sections (World, Business, Health, etc.) which gives users a high level overview of the content at a glance, a domain context for headlines in a given section, and allows them to easily ignore whole sets of stories they might not be interested in. The iTunes App Store is the same way.
I'm also not sure how useful the Recently Added section is going to be in the long run. The date at which an app was added to the database is less important for users than the date at which an app launched, went out of private beta, etc.