The classic beginners book is "Learning Perl" aka "The Llama book"
It has exercises at the end of every chapter.

I learnt perl from this book.

UPDATE: This might be of interest: davido's home node. Scroll down to "My Perl Book Library"