Perl-cgi has a longer history, and has been more robust than ASP (how many times have you seen an ASP error message when using a website?).

In general ASP is easier to get started with, but Perl-CGI will take you farther, and gives you access to many more pre-written modules.

ASP forces you onto the Microsoft platform. Perl-CGI is flexible and will run just about anywhere.