A system and method for enabling users to send and receive messages and other information from mobile devices and enabling users to access server-based information using mobile devices over wireless data networks are disclosed. The present invention further provides search capabilities on a wireless device. Search criteria may include searching messages (e.g., emails, memos, and/or other correspondences and documents) based on various fields, such as sender, date, subject and other parts of a message. Other search criteria may also be used. The present invention may also provide an application search form to perform various search functions. A search form may contain a formula field where the field may contain a select formula that may be evaluated on the server for the search operation. This formula typically may reference other fields on the search form.