The best way to get started is with a simple CGI script. IMO, the best way to get started writing CGI scripts is to read Ovid's CGI Course.

Thanks to jdporter for hosting it and to Ovid for writing it in the first place.