You may have received an update on your Android phone this morning which improves the Google Search functionality. There’s now a clearer and faster interface with enhanced search suggestions as you type. Google have also added better local suggestions and you can long-press on older items to hide the fact that you did a search for “Busty Linda” :)
Go to your Android Market and check for updates if you’ve not already got it.
Link – Android Market