If you already know some Perl, check out my CGI course. It assumes you know some Perl and HTML, but assumes no knowledge of CGI.

For sample programs, check out NMS scripts.