Perl's regular expressions already have a lot of optimizations in them. But if you are interested, have some time, and want to put in some serious thought, here is a link to an interesting discussion.

Don't mean to toot my horn, my post is just a good entry point into a discussion involving a lot of interesting things.

There were a few other good discussions in the same timeframe if you are willing to go look for them.