I like ratazong's outline as a straw man. Do you have something like this in mind? Could we see what you're already planning?

I might start with a simple "hello world" with vi/notepad and execute at the command prompt. Use this to get their feet wet quick and show them the basic environment before moving to your IDE / advanced environment. Build up from HelloWorld to show the importance of strictures (and diagnostics) and how to 'use' a module (you could come back to this later to discuss CPAN). I consider this a small improvement on ratazong's outline. At some point early, point them to perldoc and online reference material.

In addition, I've got many good style suggestions from you through my years reading at perlmonks. I would think you could easily add a section on simple testing, style and why certain things are better than others (e.g. for vs. map in void context). This might be a section between ratzong's 4th and 5th; after all the generic and before the particular.

At the end point them again to reference materials. I've got a lot from perlrun, perltoot, perlreftut, perldsc and perlre(.*). OK, and many more.

Oh, and encourage them to join PerlMonks! That's where I got most of my perl learning.