10. A search apparatus, comprising: a single search interface configured for display on a display device, the single search interface comprising a plurality of user selectable search mode interfaces having attribute fields, including at least: an email search mode interface having email-specific attribute search fields including at least a date field, a from field, and a sender field; an email attachment search mode interface including one or more of a name field, a date field, a size field, and an extension field; a file search mode interface having file-specific attribute search fields including one or more of a file name field, a file type field, a date field, a file size field, and a path field; a Web history search mode interface having Web page-specific attribute search fields, including one or more of a date field, a title field, a size field, and a search term field; an email attachment search mode interface having email attachment-specific attribute search fields including one or more of a name field, a date field, a size field, and an extension field; a favorites search mode interface used to search Web pages designated by a user as favorite Web pages; an index module configured to generate at least a first index, including one or more indexes of email, files, and Web pages; one or more memories configured to store the first index, including one or more indexes of emails, files, and Web pages; and a search module configured to perform incremental searching of the first index as the user enters characters into at least a first attribute search field.
10. A search apparatus, comprising: a single search interface configured for display on a display device, the single search interface comprising a plurality of user selectable search mode interfaces having attribute fields, including at least: an email search mode interface having email-specific attribute search fields including at least a date field, a from field, and a sender field; an email attachment search mode interface including one or more of a name field, a date field, a size field, and an extension field; a file search mode interface having file-specific attribute search fields including one or more of a file name field, a file type field, a date field, a file size field, and a path field; a Web history search mode interface having Web page-specific attribute search fields, including one or more of a date field, a title field, a size field, and a search term field; an email attachment search mode interface having email attachment-specific attribute search fields including one or more of a name field, a date field, a size field, and an extension field; a favorites search mode interface used to search Web pages designated by a user as favorite Web pages; an index module configured to generate at least a first index, including one or more indexes of email, files, and Web pages; one or more memories configured to store the first index, including one or more indexes of emails, files, and Web pages; and a search module configured to perform incremental searching of the first index as the user enters characters into at least a first attribute search field. 24. The search apparatus as defined in claim 10 , wherein the search module is configured to treat at least a first search string as a prefix.