We ain't free but we do a good monthly hosting package for someone starting off in perl or php. You get cgi, ssh, mysql, php, ssi, htaccess etc.

myperl.cc - hosting for perl people.