Do any perl cgi's work (/usr/bin/perl isn't
available to the webserver)? Have you tried it w/o CGI.pm (its
not accessable to the webserver)? Just put your:
Content-Type: text/html
<!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML//EN">
<HTML><HEAD><TITLE>Test</TITLE>
</HEAD><BODY>Hello, World!</BODY></HTML>