I think you will find some nice reviews (not just patting my back, after all I think I only wrote one of them) at this node: Book Reviews.

I would get Learning Perl or Programming Perl (both from O'reilly). The main difference is that the first assumes less about your actual programming expertise, whereas the second assumes you are confortable with programming.

Ciao,
Gryn