Not quite a trilogy in style, but my three most favorite Perl books:
Programming Perl
Higher Order Perl
Mastering Regular Expressions
(Maybe not the right choice to get a complete novice started with perl, but probably good to give somebody who knows a bit of perl a firm grasp of the language).
Perl 6 - links to (nearly) everything that is Perl 6.
Comment on Re: So what is your Perl book "Trilogy" anyway?