I was sure that I'd seen it before, but then I couldn't find it, the elusive "Just Added" page on the iTunes Music Store. The key is to go to a genre first, and then you will see the Just Added link and can see what has been added in that genre.