in reply to Perl hosting is hard to find
You get what you pay for. Along those lines, 99.9% uptime implies 3½ days of down time and “guaranteed uptime” just means they may have to refund you $4 for the downtime throughout the summer and holidays.
As far as good budget hosts go, Dreamhost’s Perl support is fair. You need a Linode slice (as 1nickt suggests) or a Lightsail server or something similar if you expect to run persistent apps of any girth. It requires a big step up in skillset though.