You may want to check out micro- and miniperl from the source distribution, although there's a seperate project called TinyPerl, that may be of more interest.

(I have no idea how small any of those are, only that they exist.)