I know that in some cases it is not an option, but middle-clicking will open the link in a new tab. One of the best shortcuts I ever learned.
I'm surprised nobody's suggested "hit tab until the link is highlighted, then hit the menu key" yet. There's another great workaround.