I love it when this happens. About a week after the iTunes Music store came out, I sent them a note asking for a global "Just Added" list. Now, I'm sure they didn't hear my one request, but they did add the feature.
Not only does it show what is brand new, but it also shows the preceeding four weeks.Very nice. Just go to Just Added on the Home page.