crenz has asked for the wisdom of the Perl Monks concerning the following question:

A colleague of mine wants to learn about regexes. I can teach him the basics no problem, but I think such an introduction should include more than just the syntax. Issues I deem important include

So before I go and reinvent the wheel poorly, is there a good introduction to regexes available that covers usage aspects as well?