Tcl's starkits are a very nice way of packaging stuff up. You get Tcl, Tk, and some other stuff in a binary package that will run without any other junk. And they're relatively small, too, just a few megs, IIRC. I guess that doesn't help much with Perl, but you could always give it a go:-)
Starkits: http://www.equi4.com/starkit/