Works for right-clicked links as well as for all links on the page. Detection of selected links doesn't seem to work, at least not on the site I tried it on. But I'm mostly interested in marking individual links as visited, so I'm quite happy with this extension.
Hello. You can right click a link and select 'Toggle link visit state'. But because of bug in Firefox, link will become unvisited only after page reload.
