No need to say things that are patently false.

Several of the URLs go to passworded rar files on megaupload taken from endoftheinter.net

I've got a different ISP (Buckeye CableSystem) than the ones listed here, but they hijack google searches to their own useless branded search engine with ads and etc. Using different DNS doesn't stop it from happening, but changing the url parameters does stop it. For example reordering the &client= flag would stop it from happening, they must be using some really ineffective regex. So they're not hijacking DNS but instead doing some nasty DPI.