Nokia Search 4.0 (as you've seen on N95 8GB and N81) is now available for download, for the devices listed below:
6120 Classic
6110 Navigator
5700 XpressMusic

Nokia Search is a free mobile application that finds what you want – fast. It can search through the 1000s of messages, contacts, music and other files on your mobile device. It also finds internet content by using leading search engines and local directory services. Download Nokia Search
Find it – then use it
Go straight from your opening screen to find your own messages, songs, and other content. Or, search the internet to find websites or local business listings online. And, because Search is tightly integrated with your other applications, you can quickly use the compatible content you find.