Having the newly added items is nice, but it seems to clutter up the main page especially if there are already some featured items already showing.
How about having a seperate menu selection in either the category or help menu or a custom menu to allow the customer to click on the "NEW" item button, and then it would display just the new items with the newest query.
I'll take a look into it of it's not already been done.