How can I change the Google search locale with OS X Lion Safari 5
From a few articles I found, it sounds like this isn't directly supported in Safari.

However, there is a Safari extension that will redirect google.com to google.co.uk and should take care of your problem. (This is a simple extension, using the built-in mechanism, and not a plugin.)