Welcome to the future. You can instantly query search giant Google with its official mobile search box. This free download works with many different phones; the download link will show you an updated list. If you're sporting the right phone (currently Android or iPhone), Google Mobile even supports search-by-voice.
Note: This link takes you to the vendor's site, where you can download the version of the software appropriate to your phone.