Search function is not supported on iPhone. (You need at least run each app, then you can start search.)

"Search" is an app which lets you search Mail, SMS, Notes, Contacts, and Web directly.

People who recieve lots of email on iPhone will give up searching an email while Mail is loading recieved email list so slowly.

By "Search" app, you can find and reach email, notes, or contacts so quickly.