Do you have the settings under the System Preferences, Language & Text set to Germany? I believe this is where Safari get's it's information for which version of Google to use. If that doesn't help...
Supposedly the Inquisitor (free) plugin will allow you to set it to your search engine of choice among other things.