[jz391]

One point mentioned in the first link you included is support of $ORIGIN in #! scripts - that would need kernel support.

[setheron]

This also can be handled by binfmt_misc; I include a demo of it in a gist.