"Elements of Programming With Perl," 1884777805 and "Perl Black Book, 2nd Edition," 1588801934 (comes with a CD of the book code) are worth looking at. The second is huge but would be easy to plan lessons with by jumping around and it touches lightly on almost all things Perl.
While I find the O'Reilly books very valuable in retrospect, generally higher quality of code, I own them all so don't flame me, and so on, none of them is a good teaching book, especially for those without a fair amount of UNIX and C background. I taught myself Perl with them, without any other help and with only a little BASIC in my formative years, and I wish I'd found the cookbook and "Programming Perl" after those other books when I was ready for them.