Perl runs fine on my Sharp Zaurus SL-5500 (which runs Linux and a Busybox shell, not any form of PalmOS). There are several more-powerful versions of the Zaurus, as well. Last I looked, there's not much in the way of GUI toolkit access, but they may be working on support for the Qt which runs on Zaurus.