Check with some of your local community colleges. There's a chance you can take a Perl class there. That's how I did it. Prices are much more reasonable too. :)

You might also look at the Sams Perl in 21 days book. I had a friend learn Perl via that book and he was quite happy with it. That being said, the O'Reilly books are hands down, IMHO, some of the best to have on your bookshelf to reference.

Good luck!