I'm encountering some situations in which this script fails to remove the redirection. For example the links on this page:

https://www.google.com/search?q=foo&hl=en&safe=off&complete=0&gws_rd=ssl#q=foo&safe=off&hl=en&complete=0&start=50

For comparison, the old "Straight Google" script from userscripts.org seems to work in all situations, but it's over 1000 lines heavy :/

Alright, I did some investigation. Google's tracking is two-fold.

First off, there's the onmousedown stuff. This script fails to remove it sometimes, because hhe onmousedown events often get added after this userscript finishes running.

Secondly, Google replaces the real links with links pointing to google.com, which then redirect to the real target. The Straight Google userscript fixes those, but not the onmousedown events.

Both is necessary to get true direct links.