As an odd suggestion: why not build all your code into objects and distribute those with a little script to link them on the client machine into an executable.

That's exactly what I already do, actually :) It works on about 90% of the Linux machines it has been tested on, but I want that last 10%!