I have also done this to help manage AdWords exclusions.

In the end I just extended mysql to have a Levenshtein function my Perl POC was a bit slow :-)