Snagglefish, what you need is a unix shell account somewhere outside the firewall. Then you can use lynx to search google yourself.
Or what about an anonymizer? There are lots of those available online. Like maybe
http://www.rewebber.de/ or
http://www.anonymizer.com/index.shtml?
Also try
http://soapclient.com/googlesearch.html.