Помню не в 2000, а в2006-2007 годах был софт типа майл бомбер, так вот там можно было прописывать SMTP сервер своего провайдера и он спокойно спамил почту. майл.ру вообще не пропускает (сам пробывал).

Сейчас на почтовиках стоит какая то хитрая антиспам система, для этого что бы это реализовать тут нужно брать абузоустойчивый хостинг, или вообще выделенный сервер специально под эти цели