Cell search fuzzy word match lookup

Good day all, thanks for all previous assistance. With luck you can help me build a powerful search feature potentially into a lookup. I am using Excel 2007.

In one organisation I have two databases. One lists all suppliers we work with against all purchase orders. Essentially an endless list of past transactions. I am analyzing spend and trying to group them into categories because there is no data in this database to tell me if XYZ Ltd is a Graphics Design Company or an Interior Design Company.

I have another database we use that holds supplier information and category codes,however there is no unique identifier between the two except a VAT number and that in itself isn't available on all records and will all be typed differently from VAT GB 1234567890 to VAT1234567890 and so on. Human editable fields are not data, they are notes.

I have to match the two database dumps in my spreadsheets. The only way I can think to do it is to search for a couple of keywords in a cell and have some ability for wild cards.

Example:

McNabb Erikson Could be listed in one Database
McNabb Erickson Could be listed in the other.

This could also be McNabb Erickson Ltd or McNabb Erickson Marketing Solutions Ltd

I think I should start with the data with the category codes and fish for a match in the P.O. table.

This is about as advanced as I get and it doesn't take more than a single keyword into consideration and vlookup a table for a match. I tried to concatenate the formulas and fell apart. I think I need a wild card maybe an OR function.. Complex but so useful!

=If(ISERR(SEARCH("keyword",A1)),NA(),"keyword")

Powerful search vs. lookup anyone?