SDEVIL, заносишь в БД (или в текстовой файл - по желанию, буду называть БД) адреса, темы и письма. 
Делаешь файл, который читает из БД одну строку(мэйл-письмо), отправляет соответсвенное письмо, записывает строку в другую таблицу(файл), удаляет эту строку из первой таблицы. 
Далее cron'ом запускаешь этот файл каждую минуту.

Если не знаком с Cron-ом, то вот он. Или почитай про него в FAQ-шке хостера.

а без крона это можно организовать?

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

Как раз сегодня решал такую задачу...
Мне оказалось проще создать в БД специальную таблицу, в которой лежит каждое письмо по отдельности.
Одна строка - одно письмо.
Кроном раз в час вызывается программа, которая отправляет первые 250 подготовленных писем за один вызов (ограничение хостера - 300 писем/час).
После отправки каждого письма - удаление его из БД.
Плюс такого решения - достаточно простая реализация + возможность слать разные письма разным людям.
Минус - если рассылать сразу всем, то в БД хранится одна и таже копия сообщения для каждого адресата.
Если место жалко, то можно повозиться и объединить все одинаковые сообщения в одну запись в БД, но реализация сильно усложняется - придется самому отсчитывать кол-во отправленных писем, удалять адреса из списка... Реально, как я думаю, это может понадобиться, когда размер базы адресов составит несколько тысяч, или даже десяток-другой тысяч. Но в этом случае, наверное, лучше вообще иначе это делать, а то рассылка новостей займет неделю.

в движке форума IPB - есть такая функция рассылки писем пользователям, она работает без крона, и продалжает работать даже если администратор закрыл окно со страницей. А вот как от туда выцепить этот скрипт....

SDEVIL,  ну вот, теперь и мне нужно выполнить аналогичную задачу. ПОчитала, но к чему то одному не пришла.
что же делать?