Yep - O'Reilly is the way to go.
I've got several and they all helped me a load when I was learning it a while back.
Learning Perl (more basic stuff)
Programming Perl (good all rounder)
CGI Programming with Perl (useful for web oriented stuff)
Perl in a nutshell (not as useful as...