Also, it may be obvious, but don't forget to plug PerlMonks as a great resource to go to once you have invested time to learn the language a bit. It has certaintly contributed to my love for the language. I think that's a huge advantage as this is a heavily-trafficked forum. Let them know the author of the llama and many other cool people post here and want to encourage learning and breaking the sound barrier (but this is not to say they shouldn't learn on their own too).

Maybe run Erudil's Camel Code or Spiraling Quine or Mandelbrot flythrough just for kicks. Again, for the drool factor.