1. Download a Perl Interpreter. That will allow you to learn while executing your scripts at your home. Visit www.perl.com
for information about this.
2. Assuming you don't want to download the above OR you want to convince yourself by uploading the files to some host and trying it out, one recent site I remember is WebJump (www.webjump.com). You can find out about free hosting services which allow you to execute your own CGI/PL files by visiting sites listing free web hosting services (thefreesite.com is a good starting place).
3. Try sites like www.mycgiserver.com which allow you to store your CGI files at their servers assuming you have all other files of your site at some other host. When I last checked, they mentioned something like "change of plans"...you'll have to check it out for the present status.