Where is Google on this problem?
I haven't heard one peep from Google about this problem. One would think they would express concern and suggestions about their searches being hijacked!?
I'm about ready to dump the Google search all together.
Oh also: this redirection occurs ONLY with the toolbars and NOT with the main page. So go directly to http://www.google.com and see the difference.