I'd like to help you this working, but need some more information. If you will provide answers to the following questions, I think that'll be a good start.
Specifically, in your directory containing all of the perl scripts, type "ls -al" and paste the output into "pre" tags in your follow up. That provides full information about file permissions.
If you type http://localhost in your browser, do you get the default apache page?
If you type http://YOUR-IP-ADDRESS in your browser, do you get the same default page?
If you try to run a very simple Perl script like the one below, do you get it to display the text you expect from the command line?
When you try it in your browser, what happens?
What is the exact URL you're using to try and access in it?
What directory are you storing the file into on your local disk (should probably be /Library/WebServer/CGI-Executables/)?
print "Content-type: text/vnd.wap.wml\n\n";
print "<html><head><title>hello there</title></head>\n";
print "<body>how are ya doin'?</body></html>\n";
I'll check back here periodically. Keep me updated; let's get it working.