but I think you should seriously reconsider. Perl is by far the most popular choice for CGI applications, and for good reason - it has powerful capabilities when it comes to text manipulation, and a superb array of www support modules. Quite apart from anything else, there are literally hundreds of thousands of Perl/CGI script resources readily available on the Internet, and if you;re serious about web design you would find this an absolute godsend in terms of time-saving.
I know of no host company that will allow you to compile on their server, although in theory if they are prepared to allow you to run your own Perl scripts they should allow you a shell account.
Perl scripts would be my choice however.