This originally came up with respect to Dashboard folders, but it should be applicable wherever there is a folder organization structure.
Yes there is a search, and you are able to find reports if you more or less know the name, and if you are clever about your report titles you can reverse engineer the folder name it is in. However, I would like the ability to be able to search just the folder and sub-folder names.
The use case here is you have a large volume of reports, and a nested organizational structure, it would be helpful to be able to search the folder names. Alternately, if, when using the current search folder names that meet your criteria show up as seperate line items.