i doubt its malware as its not a redirect or anything. I think it is just scripts or stuff google uses to track traffic and stuff... but it still sucks imo. and I dont see any google software installed on my system or any browsers (heck I dont ever install any browser toolbars or any of that sort of thing).
i'll try the noscript addon and we'll see.
just for the heck of it, i'd listen to skuzzy, and check for spyware, or maleware. you seem to have missed the part where he mentioned that something could be imitating google.