When searching my inbox, it would be very useful for the search field to autocomplete from my address book (names and email addresses). One of the most frequent things I search for is a person's name or email address. Autocomplete suggestions from my contact list (and maybe also recent emails) would be extremely useful.

See Gmail UI for an example of how this could work.