I proposed this 6 months ago (but at the time, people were not interested or feared of server overload):
http://quatramaran.ens.fr/~monniaux/wikilinks/pagea.html
(And, yes, it can be done in an efficient, cache-friendly way. Read the HTML before talking of "content duplication" and "database overload".)
wikipedia-l@lists.wikimedia.org