I don't know if you really need a new App section. You can sort them by release date, so if you know the last time you checked, you can just see which ones were released since then. With a new app section, presumably there would have to be some predetermined time before a "new app" becomes an "old app".
What I would like to see if the ability to sort by price (having cheaper ones listed first might encourage some companies to lower their price a little bit!), and sort of by rating (why wade through poorly rates apps if you can just get the best ones first?). It would also be nice to see the rating without having to click on the app.