You might check out 'speakeasy.net'. They host domains and webpages, and I'm pretty sure, perl. -- they allow you to have shell access to the server you are hosting on, so I'm pretty sure you can setup just about anything. You'd just need to make sure they are using 64-bits, but I'd think most web hosting solutions use that these days.

They were inexpensive -- like ~$30 for a basic domain & couple gigs of webspace. Their main business (I think) is being an ISP, but they also do the web hosting independently. I'm still using them for email since comcast uses MS-EXCHANGE, for their mail hosting and can't handle wild-card domain aliases, giving lame excuses for the fact that they really want to charge users *by the email account* for their email services. Typical MS-business model.