Google search results - getting actual links
I have found that this script works as of July 2012: http://userscripts.org/scripts/show/120330
In general, every time Google changes the way it adds a redirection link, someone is making a new script on userscripts.org - so if the above is out of date, just find a new one!
For Facebook's l.php: http://userscripts.org/scripts/show/126898
There are also extensions available in the Opera add-ons repository:
- No Google Search Redirect
- Facebook Redirect Fixer
Just in case you consider installing/updating extensions to be more convenient than userscripts.