You can search with your iPhone wih Spotlight. You may also search inside Contacts, Mail, Calendar, and even Notes.

You can flick to the left of the main Home Screen to open the Spotlight and search your iPjone. Tap to go directly to a contact, play a song, open a calendar event, and even more.

If the contact o email message you are looking for on your phone, you can continue looking for it on the server. Search responds with all the results so you can display them on your phone.

search-applications-20090608

Search names in Contacts. Search with keywords, subject, sender and recipient in Mail. Search calendar events by subject, location or attendees. You can search all text in Notes. Search also for albums, artists or song titles in the iPod application.