Wow!!! Manchmal liegt die Lösung so nah!
Ich habe in ERR_DNS_FAIL einfach ein META HTTP-EQUIV="refresh" CONTEN="0; URL=http://www.google.com/search?ie=UTF-8&oe=UTF-8&sourceid=navclient&gfns=1&q=%H" eingebaut, und schon schickt mich Squid direkt zum Wunschziel :-))
Tausend Dank, manchmal braucht man einfach einen Schubs, um auf die Lösung zu kommen!