The biggest problem I've read about is that the "app" database for the start screen, which also maintains all start menu shortcuts, is limited to 500 entries. It shouldn't be a problem for most users, but if you have a lot of programs installed that have extraneous crap (web links, manuals, etc.) in their start menu folders, you'll eventually have to hunt for some things in the file system when that limit is reached.
Bookmarks