Sucky side effect - Safari's browsing history just lists a whole bunch of really long google URLs. If I'm looking for something particular I have to try every link in the list. Edit: See http://bartkowalski.com/2012/02/google-urls-in-safari-browse... for an example.
This seems like a bug in Safari though and not an issue with Google's URLs although I admit they are not too pretty.
An alternative to trying every link would be to try a different browser.