That's what happens when you don't have any languages defined for an element of Moodle. Every time there's a bit of code like this:
get_string('google', 'block_google');
It looks for the first string in a php file named for the second string (block_google.php in this case). A range of these files can be seen in the /lang/en/ (for english) directory.
So you could create a block_google.php file and add your own text, however, I believe that Martin's implementation of Google search, as seen on Moodle.org, is in CVS so you may prefer to use that.
And there is also a more advanced version that takes advantage of the Google API to display the search results within your Moodle that you may like to have a look at. There's [a post about it here].
In case anyone is intersted I discoverd a way around one of the drawbacks I listed above, namely that you can search within subdomains by using *inurl e.g. seaching for the following on Google
site:moodle.org inurl:moodle.org/mod/forum/
only returns hits from Moodle.org that have `moodle.org/mod/forum in the URL i.e. the content of forums and:
site:moodle.gla.ac.uk inurl:/guide/moodle
only returns hits (though not many because it's not open to the public) from one of the several moodle's hosted at moodle.gla.ac.uk with different urls of the form moodle.gla.ac.uk//moodle