The usual elevator example: http://www.perl.com/pub/2002/09/04/threads.html
I'm not entirely sure if the article is dated (I used it a couple of months back as a personal introduction to threads in general, for whatever that counts), but if anything, the explanation on building a threaded Perl, and the part about shared variables, are both still useful. Brian.