The performance should be the same for the first time you run. However the Microsoft SSIS Fuzzy Lookup can create an index to use for the subsequent runs.

I also have a SQL Server Stored Procedure version(Upcoming Article), and if you like I can send you the source code for SSIS.

Also all of our original ABI SSIS Components will soon be available through Melissa Data. http://www.melissadata.com/dqt/total-data-quality-integration.htm

Melissa Data SSIS Total Data Quality Toolkit(TDQ-IT) offers a wide range of SSIS data transformation and cleansing functionality including profiling, parsing, cleansing, fuzzy matching and monitoring functionality built right in to SSIS.

We have created several short videos.