самое грамотное вести белый список.
например новый человек шлет мне письмо. почтовый сервак видит что его нет в моем белом списке и отслыает ему ответ, что типа чтобы попасть в белый список - сначала напишите админу по такому-то адресу. а он решит добавлять вас или нет. правда я пока не знаю как можно доверить одному человеку решать судьбы е-mail целой организации но тоже в каждом конкретном месте можно придумать.
правда белый список можно и локально у себя вести