Having tried this, the biggest problem... is that it wasn't done two years ago. Works nice. No longer will I get a new game, give it proper play for a couple weeks, then have to hide it away to make room for the new hotness.
Though the Wii Menu's lack of something like folders is a bit more an issue when there are 20 pages instead of 4. Even something like having the pages be in a 5x4 grid rather than 20x1 might be better. As is, I've got major categories on pages 1/3/5/7/9/11/13, allowing for growth of each category into the next page without needing major reorganization. However, it's a bit of a trek down to the WiiWare games on page 11 and Arcade games on page 13.
EDIT: Also, many times over the years I've heard people wish that at some arbitrary speech or press conference some new feature/game would be announced and people would be informed that it's available NOW. That always seemed a bit overly dramatic to me, but this time it actually happened. Has it happened before?