i would wholeheartedly recommend Positive Internet (www.positive-internet.com) if you are looking for an excellent Perl and Mysql hosting company in the UK.

Having used a more well known host before Positive, i can state that the folk there are v helpful and the service is outstanding - they have even installed perl modules that they didn't have but that i wanted to use, which has been great.

Tell them iain sent you if you go with them - they have a nice referral scheme too ;)

also, i can't seem to locate an email address for you if you are looking for help via mail - anyone help?