Nokia never made a working device wide search for N900. Functionality that was available in, for example, in N95 already.

And they will not. To Nokia, N900 and Maemo 5 and the that user base is irrelevant.

Scout is pretty good, but is not the same thing.