Along side the tidbit that the Galaxy Nexus (GSM) was receiving a 4.0.2 update addressing bug fixes, the boys over at the Official Google Blog have announced that they have updated search for non ICS 4.0 devices.  Heck yeah!  With the update brings speed and a ton of other highlighted features Google wants to point out..

New Google Search for Android Now Available

Hot on the heels of Android 4.0, Ice Cream Sandwich, we’ve updated Google Search for previous versions of Android: it’s all around faster, to get what you need quickly. In this version, you’ll notice:

  • 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.

If you have Android 2.2, 2.3 or 3.x, you can download the app from Android Market .