Despite being the #1 most important thing Google does, the search app for Android has always been a little sparse. Android has gone through several interface changes, but the Google interface has remained largely the same. Hell, even the Google Mobile Web Search page looks better than the stock Android app.
As you can see in the image to the right, the new Google app for Android matches the light text on dark background look of the rest of the Gingerbread OS, and overall just looks much sleeker than the clunky white interface of old.
The post on the Google Mobile Blog about this new search interface was removed a few moments after posting, but that should be coming back soon with an official announcement of the new search app. According to Google, here’s what the new search app brings to the table:

  • Suggestions grouped by type (suggestions for Web search as well as matches for the term on your phone), with Web suggestions appearing at the top.
  • Country-specific suggestions and search results for all countries with Google domains.
  • Long press to remove history items.
  • Faster, smoother performance, with an updated and simplified user interface.

It also looks like the new version will allow you to search within other apps on your device as well, rather than just the stock Google apps. In the settings page, you’ll see a “Searchable Items” page that will allow you to select which apps you would like to use for search. There’s also a new look for the Google Search Widget, which you can add like any other widget by long pressing on your home screen. Another cool feature is the ability to customize one of the search suggestions — just click the little arrow next to the suggestion and you can edit it before searching.
Once the new Google Search app goes live, you’ll be able to download it from the Market on all Android devices running 2.2 and up. Enjoy!