I toyed with the idea of writing a tutorial for regex's but there is already a bit there. Plus there is absolutely no way I can write anything near as good as the perlre pages.

I suggest that you just link the perlre page to the tutorial page and call is something like The Definative Guide to Regular Expressions This would be particularly helpful to non-perl programmers becasue I doubt they generally think to look in the man pages for regex definitions.