I'm talking about this kind of thing (fuzzy string matching) at the Central PA Open Source Conference tomorrow:
http://www.cposc.org/
Also have slides (keynote, ppt, pdf, and example code) here: http://github.com/kyleburton/fuzzy-string
Interesting and useful algorithms.