In the msys distribution of git, there is a version of Perl 5.8.8. This comes with a library of modules (total under 10Mb). If you are prepared to put the work in (and know Perl better than I do), I would expect that you could strip this down to something much smaller. I have no idea how this compares to any other distributions that have been suggested.