This release also includes a solution to the problem I worried about on PerlMonks. Despite failing to find code that did anything similar I think I managed to muddle through. Regexes are truely strange and wonderful creatures... Check out the madness!
Coming up in 1.03: caching for schema parse trees! I've got a version in CVS now that speeds up the test suite by around 3x.
PS: Did you know that Storable fails to properly serialize Regexp objects produced by qr//? And not only that, it does so silently! I didn't, but after a frusterating attempt at using Storable to cache my Regexp-containing parse trees, I do now.