My SEO mod is not aimed at just rewriting URLs, when it comes out of beta it'll rewrite many sections of the vB HTML output, and also come with a sitemap generator of it's own and SEO tips in the readme. But the rewriting of URLs in my modification is done a lot more efficiently, the regexs are only called when they need to be. And no queries are run to get any of the information.