Problemas no envio de grande quantidade de emails

Olá pessoal...Já postei uma msg aqui sobre o Return-path e até agora não consegui achar uma boa saída, mas o problema ficou um pouco maior. Minha listagem de emials tem por volta de 35.000 emails válidos. Preciso disparar semanalmente uma newsletter. O sistema tá rodando perfeito, o tracking das mensagens tbém tá certinho mas um problema - o meu servidor tá "empacando". Eu fiz o script de forma q ele envie 10 emails, espere 10 segundos, mande mais 10 e assim por diante. Porém isso vai levar incontáveis horas e talvez fique inviável. Li em alguns lugares sobre classes SMTP mas não consegui entender então vim perguntar aqui tbm - alguém tem alguma dica de como minimizar esse problema? trocar de provedor ajudaria. Esse q eu uso é aqui no Brasil mesmo, funciona bem e é bem estável porém o suporte é sofrível.Qualquer ajuda é válida galera![]'sBillie Joe