Moefree
ну и что ты умного сказал?
"с проблемой рассылки" - интересная формулировка, надо полагать, что также ты сталкивался с "проблемой гостевой книги", "проблемой новостной ленты" и "проблемой каталога"
насчет большой базы подписки
разбиваем задачу на куски, выполняемые за разрешенный промежуток времени и выполняем их по очереди, после выполнения очередного куска скрипт header-ом редиректится сам на себя и передает данные о следующем куске