This disclosure pertains to solutions, including without limitation, systems, methods, and software programs, that provide the ability to quickly and efficiently search mobile devices for relevant information. An exemplary search server has the ability to communicate (either directly and/or via a host PC) with one or more mobile devices to transmit a search request. The mobile devices, in turn, have a search facility that is configured to perform a search of the contents of the device and return a set of results to the search server. These results then may be presented to a user, who can select one or more of the results. The selected search result(s) then may be downloaded from the device and presented to the user.