e61life blog has found a search applications that will help you search through your phone. The application quickly searches in messages, emails, calendars, contacts and other files with the entered keyword(s).
Apparently, this applications comes built-in in Nokia E50, and now everyone can use it. Download from here.