Google Search Application is a free software for Nokia S60 3rd edition. If you have an N-series or an E-series Nokia phone you can download a small search shortcut directly to your phone's homescreen. Once that shortcut is in place, you'll be able to bring up a Google search box (without opening your browser), type in a query and get straight to the results.
Free Download: just type this URL into your phone's browser: http://mobile.google.com
via: Official Google Blog: Google search on Nokia phones