Ты не сказал, что делаешь, если его там нет. Предполагая, что ответ «ничего», я бы пошел с.
bool InsertIfNew (CustomerList list, Customer customer)
Метод возвращает true, если он был «вставлен», и false, если он уже был там. Чтобы вызывающая сторона могла выполнять альтернативную логику, если запись уже была там. Возможно, вы не захотите этого делать, но кто-то может и у вас уже есть знания в рутине.