Search 1.0 is a new application in Cydia that allows you to search through your Mail , SMS, Notes and Contacts on your iphone. You need to select first in which of the 5 applications you want to search and than type in the search tab the word you are looking for. In order to find quickly your search terms are also highlighted when you bring up the results.
Search is available in the category “Utilities” of Cydia through the repository of BigBoss.