Also take a look at perlman:perlfaq6, which deals completely with regular expressions. It's not a tutorial per se, but it may answer some of your questions.

You might also want to purchase Jeffrey Friedl's Mastering Regular Expressions.