Perhaps even have the Shared with Me Reports display in the folders the originals were created in? I currently create all my users' Reports and some roles have a lot of Reports. They group into the folders that I created, but still one long string of Reports. Having the folders to the left is a win for everyone.
