(2011)Lucene's FuzzyQuery is 100 times faster in 4.0
blog.mikemccandless.com