Macros, baby. You have everything you need at your fingertips already. If you're doing a lot of regex work, you typically will have a couple of patterns that you are using often and you can just use a simple macro or two to optimize the syntax for those.
That said, terse-ppcre seems to wrap cl-ppcre with a different (better?) syntax: http://code.google.com/p/terse-ppcre/
There is also cl-irregsexp which is a completely different regex implementation that claims to be faster than cl-ppcre, at least on some tests. It also has a different syntax: http://common-lisp.net/project/cl-irregsexp/
cl-irregsexp was used to build John Fremlin's fast Lisp-based web server: http://tlug.jp/meetings/2008/11/serving ... andout.pdf