I blogged this over on weblogs, but I think this was the better spot for it.  I'll definitely fix the classes up a bit more and add some additional functionality.  For one, I'd like to add batching so you could run a bunch of them with timing metrics.

Asynchronous Regular Expressions using the ThreadPool and a cancellation model.