don't know about search, BUT you can use the find command in Linux to find any file on the whole device.

Something like beagle should be easily ported to maemo - it's file indexing service that although I don't use, I suspect would do what you ask.