Android: The Kindle app for Android now offers more of the functionality Kindle fans come to expect, including the syncing of notes, highlighted phrases, full text search throughout ebooks. More Android-specifically, you can search for a phrase using your voice.
The update brings the Android app more in line with the established iPhone app, and the new features are synced between all your Kindle devices and apps. You can grab the update in the Market if you've already got Kindle installed, or grab the Kindle app from Amazon.