Good question, and probably beyond my Excel expertise I'm afraid.
It would be simple in Access as you could join the new data to the look up data and query it with a not equal join, and simply refresh after each entry.
I do vaguely remember working something out like this in Excel before, and...