Enable CGI scripts in Debian Apache2

My /etc/apache2/sites-available/default is set up to handle cgi or pl files like this:

 <Directory "/usr/lib/cgi-bin">
                AllowOverride None
                Options FollowSymLinks +ExecCGI
                #Options ExecCGI -MultiViews +SymLinksIfOwnerMatch
                Order allow,deny
                Allow from all
                AddHandler cgi-script .cgi .pl
        </Directory>

/usr/lib/cgi-bin/perltest.pl is set to chmod 755 and contains this:

###Start###

#!/usr/bin/perl -w
print "Content-type: text/html\r\n\r\n";
print "Hello there!<br />\nJust testing .<br />\n";

for ($i=0; $i<10; $i++)
{
print $i."<br />";
}

###End###

I try to execute the script via the browser:

http://server/cgi-bin/perltest.pl

I get the error: HTTP 500 page can not be displayed, internal server error.

I followed this guide to set this up: http://www.ubuntugeek.com/how-to-install-apache2-webserver-with-phpcgi-and-perl-support-in-ubuntu-server.html

I know my setup is slightly different.

Any suggestions?