Getting a Perl file to run under Ubuntu?

Did you install libapache2-mod-perl2?

Did you create a cgi-bin folder in your /www/ folder?
Does the perl script have execute permissions? (ie: chmod a+x my_perl_script.pl)