I setup one account there specifically to test Perl/CGI capability for a customer who had names registered there and wanted to "get into it cheap" --- it was 48 hours of loop-de-loop finger pointing blah blah non-support. They paid more for wasted time than a year of real hosting for those two days.
The Rule: YOU GET WHAT YOU PAY FOR
Other Rule: YOU DON'T GET WHAT YOU DON'T PAY FOR.
Find a host that speaks Perl.
There are hosts that offer online Perl / CGI script checking tools --- ways to debug your script to see why the server doesn't want to run it, (in those instances where it will run on the local machine but not on the server) -- it's nice to see error messages like- "Can't locate module ABC::Xyz"
(above could also be your problem) Does your script have any "USE" or "REQUIRE" statements that use or require a non standard Perl Modules?
for example-
USE Image::Sumthin;
- or -
REQUIRE Math::Somethin;
.