There is now staticperl (http://staticperl.schmorp.de/), which is basically a shell script that builds fully static perls for you - it can even create a single perl binary with all modules (perl + xs) linked in.