We are currently using NetBackup to backup all of our servers, including our main Fileservers with several millions of files. I am currently testing Veeam as an replacement, but I am also missing a solution to the very common use case of a "lost folder". Everyone who had to support users with lost files and folders before knows how vague the remaining information about the lost files can be ("I know that at the end of 2013 there was a folder about project XY somewhere on this server!"). This seems like an essential feature to me - not needed very often, but if you need it, it possible saves you hours of browsing old and archived backups manually.
So +1 for the "folder search on indexed guests" from my side.