In una tabella del Db salvi le mail (mittente, destinatario, oggetto, testo, allegati, inviata).
Crei uno script php o perl o come preferisci che va a leggere le prime 1000 mail NON inviate e poi le invia; ogni volta che la singola mail è inviata, aggiorni il flag "inviata" così non viene ripresa al prossimo giro.
Imposti un crontab che esegue lo script ogni 5 minuti (per esempio...altrimenti ogni 2 minuti, oppure ogni 200 secondi ecc)
Fine.

Altrimenti devi installare un software che gestisca le mailinglist e fai fare tutto a lui, limitandoti alla composizione e scelta dei destinatari.

Queste sono le prime due possibili soluzioni che mi vengono in mente