Google just announced a new version of Google Search for Android 2.2 and higher. Google touts it as faster and easier to use. Go figure.
Specifically, Google lists the following as the differences:
You can tap the arrow to the right of a search suggestion or history item to add it to your search term before you actually search. You can get suggestions from other apps on your phone, and you can long press on home screen to add the Google Search widget.