vor einiger zeit hatte ich google desktop installiert und damit recht gute erfahrungen gemacht. habe es zur zeit nicht mehr laufen und kann deshalb nicht nachprüfen, ob es alle aufgezählten bedürfnisse erfüllt, doch die meisten waren glaube ich dabei.
hier findest du eine beschreibung der features, und ein download-link ist auch dabei: Google Desktop - Features
es dauert natürlich einige zeit bis der index und die suchs-datei aufgebaut sind, doch danach benötigt das programm nicht viele system-resourcen um auf dem laufenden zu bleiben.
ich würde natürlich lieber KDE programme wie nepomuk / strigi empfehlen, doch so weit ich herausfinden konnte, gibt es zur zeit noch keine benuterfreundichen programme die deren dateien durchsuchen.