CL-PPCRE (a regex engine implemented in pure Common Lisp, mostly compatible with perl's regex engine) is apparently pretty fast.

Some comparisons can be found here. In short, it's usually a little faster than Perl, sometimes about twice as slow, and sometimes a lot faster.