гмм.. нашел тесты http://www.solarix.ru/for_developers/cpp/boost/regex/en/vc71-performance.shtml
там лучше всех показала Грета http://research.microsoft.com/projects/greta/

цитата из мануала "GRETA is about 7 times faster than the regex library in boost (http://www.boost.org), and about 10 times faster than the regular expression classes in ATL7. "