I have updated my proposal with a fourth version [1]
I am still waiting for comments from Tim Starling. I have contacted him on IRC for this.
[1] http://www.mediawiki.org/wiki/User:Peter17/Reasonably_efficient_interwiki_tr...)
-- Peter Potrowl http://www.mediawiki.org/wiki/User:Peter17