As you're a beginner, I would not recommend Larry Wall's Programming Perl, nor chromatic's Modern Perl; each are better suited to people already experienced at programming: in the case of Programming Perl, those coming from another language; in the case of Modern Perl, those wanting to bring their Perl programming style more up to date.

I'm not saying that you couldn't learn programming from scratch with them, just that they might not be the best place to start.

Simon Cozens' Beginning Perl has already been mentioned. It's OK, but looking quite dated. It is free though, which is nice.

I would however recommend Ovid's book of the same name, or the llama book.