Удобную бесплатную COM-надстройку для нечеткого поиска, оказывается, еще с апреля 2011г. предлагает компания Microsoft: http://www.microsoft.com/en-us/download/details.aspx?id=15011

Надстройка позволяет производить поиск и выборку данных в 2-х таблицах, в которых схожие данные ключевых столбцов записаны с какими-то отличиями (сокращения, порядок слов, опечатки и т.п.).
Можно обрабатывать и одну таблицу для поиска в каком-либо столбце дубликатов с нечетким совпадением.

Функциональность подобна многим известным версиям интеллектуального ВПР, но значительно расширена.
Реализована без формул, а с помощью наглядного визуального конфигурирования.
В результате создается выборка не по одному столбцу, как в ВПР, а по заданному составу столбцов обеих таблиц.

Интерфейс очень удобный и продуманный, множество настроек, возможность добавления пользовательской таблицы замен, весовых коэффициентов, достаточно подробное и внятное описание алгоритма (на английском языке).

Первое впечатление - очень приятное    

Работает в версиях Excel, начиная с 2007 но только в 32-битных , операционная система - XP и выше 32 или 64 битная.
Время работы, как и при любом нечетком поиске, резко увеличивается при увеличении размеров обрабатываемых таблиц.
Для установки нужно запускать setup.exe , а не FuzzyLookupAddInForExcelSetup.msi