According to Apple's SDK run time languages like PERL are a violation of their SDK agreement. You could run it on a jail broken unit but you would not be able to distribute your application.
So, if I'm understanding this right, there is no native Perl for the iPhone and to make one, you're basically violating their end user license? Well, that sucks.