FWIW: The Linux based mobiles I've used (Zaurus, and the Nokia Internet
tablet) either had Perl installed, or had it available for install.
I even managed to run some pure-Perl DBI drivers from my Z.
One bit of advice: if you intend to develop for such a platform, make sure
you have a telnet or ssh connection to the device. Thumbing in Perl
scripts, while kewl, is a frustrating experience.