Google Search has been updated and is now available for download for all devices on 2.2 or later. Some of the enhancements you will see:
  • Faster, smoother performance, with an updated and simplified user interface.
  • Suggestions for your search grouped by type, with web suggestions at the top.
  • Country-specific suggestions and search results for all countries with Google domains.
  • Long press to remove history items.
So head on over to the Android Market on your phone of PC and snatch it up.