I'd personally much prefer a 'lispy' (read : verbose and understandable) implementation of regexps then the one from perl, and still wouldn't want it included as part of CLtL3..
cl-ppcre allow the use of sexps as regexps. I think that they are "verbose" and "understandable".