Bueno yo recomiendo siempre una de las dos opciones:
Opcion A ($): Contratate un VPS
Opcion B (gratis): Utiliza PHPList, es un soft opensource y free de envio de newsletters que tiene la opcion de programar el envio en TANDAS de X correos por hora. Busca el soft en la web, la funcion que te interesa es
"Batch Processing is useful in shared hosting environments. Set the maximum number of sent messages in a given time period." 