I wouldn't have the ST in there at all, or I would make it one of the finishing things. It's not the easiest thing to get your head around (though once you do, you won't have many problems using it).
Using modules should come before creating modules
One vastly overlooked area of Perl tutorials is handling error messages. Error messages that spew out of perl can be quite intimidating, and sometimes completely wrong. Knowing when perl is just plain full of crap is a skill which I doubt anyone has mastered, but the process could be helped along by a few good examples.
---- : () { :|:& };:
Note: All code is untested, unless otherwise stated
Comment on Re: Creating an Intermediate Perl Programming Curriculum