Messy Name comparison

I'm open for either a formula or a VBA solution, just looking for the best tool for the job.

I need to compare the names our Vendors send us to our list of employees.

Their names come in the format "Mary Switzer", whereas our names are in the format "Switzer, Mary J.", so of course it can't be a straight lookup. Added to that the human error factor, and often we get "Mary Sizer", "Mary Switter", etc. I know nothing is going to be definite on those variations, but I'm looking for a way to reasonably compare the names from their way to our way. It's relatively easy to reformat from theirs to ours, but what's the best way to get "Exactly the Same", "Close", "Kinda similar", "No Way!"

Thanks in advance!