Email marketing

Opa..

Meu cliente me apareceu com uma lista com 2 milhoes de registros pra mandar e-mail.. tou quebrando a cabeca em como manda isso sem da timeout na pagina.. pq fazer a consulta no banco e disparar email no vetor vai leva 3 dia processando tudo isso :/ e tem perigo de trava no meio... :X

Alguem tem alguma ideia?