> So while you can't get a single binary with an interpreted language (you need the shared runtime)

Offtopic nitpick: of course you can, just combine the runtime with the code and wrap it all in a single executable. E.g. http://www.py2exe.org does exactly this.