You could try the Perl documentation, specifically perlrequick, perlretut, and perlre.

Update If you're looking for a dead-tree explanation, the Bible is Mastering Regular Expressions.