It seems to me that it should be doable, but your first (and probably biggest) problem is having DNS resolve for the subdomains.
Unless those domains actually exist in the nameservers records, anyone browsing to them would just receive a "not found".
I suppose if you got DH to turn on Wildcard subomains for you (see the wiki) then you could write a script that takes the url and parses it to extract the subdomain into a variable, and then append it to the google.com url and go there.
That said, I can't see much point in doing that, as you can more easily embed a google search into your site using google code. 
--rlparker