You could have a look at TinyPerl, it's the smallest I've seen so far, but it's about 116K larger than you require (I'm not sure whether this is file size or runtine memory, but I guess the former which is probably not what you have in mind).

Just my 2 cents, -gjb-