Какая ошибка появляется? 500 ?
Возможно, ты просто файлы не в Unix формате передаешь или права доступа не выставил на запускаемый файл. Лучше найди нужный тебе скрипт на php, его проще ставить, а перл уж потом изучишь. Или Welcome to http://www.perl.ru/
Internal Server Error. СHMOD вроде правильный, все по инструкции, однако ... попытаю счастье с PHP
Ну значит в формате Windows, а не в Unix.
Ну для начала попробуйте создать файл test.pl следующего содержания
#!/usr/bin/perl
print "Content-type: text/html\n\n";
print "Ура работает!\n";
(обязательно в Unix формате)
Закачайте в cgi-bin, установите права доступа 777 или 755 и запускайте как
http://ваш_сайт/cgi-bin/test.pl
Удачи!