Forse non mi sono spiegato bene
Per il PHP e MySql non ci sono problemi, il fatto è che loro sono un gruppo che a dir loro, hanno tutti il 56k, quindi scaricano le mail (credo con il loro programma di posta elettronica), le leggono off-line, e poi inviano la risposta al server che le rigira a tutti gli iscritti.
Se la faccio in php diventerebbe una newsletter, o no?

Ho gooooooglato un po' e ho trovato questo, che è quello che usano per la mailing list di linux.
http://www.gnu.org/software/mailman/

Però non dovrebbe essere installata sul server?