Ok. Sure you need to use strict at some point. And sure you want to use libraries at some point. But strict is just the basic start-the-file-magic for Perl, and each language has libraries. I don't think those are the things which are very important to learn when starting out.
When you start out in Perl, but already know other languages, you need to know crazy idiosyncracies, like $a and $b being special vars, being able to index using -1, etc.
In retrospect, I really like how I learned Perl: By playing Perl Golf.
By using a language to such an extreme, you force yourself to find out all the crazy bits of it, and you really need to understand the different constructs. Especially if you are doing this with a group of friend/colleagues/... this works really well.
(of course this should not be the only training ;) but I really believe it works very well at some point)