Malware - redirects all search results to "go.google.com" - what to do?

Correct. It would appear that whatever is doing this is placing innocent looking URLs in the address bar. There is no go.google.com, and Yahoo seem to use it as an alias for their phone services page, looks perfectly legit.

Shall we behead the sociopaths first?

This back-and-forth is much better when read in Monty Python voices. :smiley: