You simply need to use a VLOOKUP against the data in the original list (remember names may not be unique so you may need to join a few fields together to be more certain).
If your names are in A1:A9000 on Sheet1 and your 2000 new customers on sheet2 in the same book, A1:A2000 then in B1 on the first sheet enter
=IF(ISNA(VLOOKUP(A1,Sheet2!$A$1:$A$2000,1,FALSE)),"","x")
This will put an x next to the names in the 9000 that have a match in the other list of 2000
Regards
Nick Hodge
Microsoft MVP, Excel
Southampton, UK