Hola zhaiks!
Lo primero es que tienes que tener el IP del Servidor con lo cual harás esos envíos en listas blancas y asegurarte como dice el compañero flame que no esté en ninguna rbl (lista negra), y que no incluyas correos inválidos (inexistentes) por las siguientes razones:
El envió de mensajes masivos a través de IP’s que están en listas negras aumenta el score de Spam y pasa de ej, 5 listas a 10 listas, y de ahí a mas si es posible porque también existen listas negras “combinadas. Por eso se recomienda limpiarlas bien al 100% y para ello te puedo recomendar usar la herramienta ultirbl.valli.org ya que es la más completa y fácil de usar hasta el momento.
El uso de listas blancas genera confianza en los proveedores y es bueno mantener la IP antes de enviar mensajes en listas blancas, la mayoría son todas listas blancas de pago pero vale la pena pagar por darle un Whitelist a una IP que ver tu mensaje llegar en Spam y ser bloqueado. Yo te recomiendo aplicar al programa de Return Path el recomendado por Microsoft.
Uso de correos inválidos que rebotan, causa en muchos proveedores la activación del monitoreo de la IP y dependiendo de la cantidad de failures o rebotes la IP pasa a lista negra o a ser bloqueada por el proveedor que recibe el mensaje.
Ahora si quieres un VPS para envíos de mensajes masivos lo recomendado es que revises bien las políticas, los contratos, las condiciones de uso & términos de tal empresa porque hay empresas que prohíben el envió de mensajes masivos y corres el riesgo de perder tu dinero ya sea por que el servicio sea dado de baja (el spam es estrictamente prohibido en muchos proveedores y causa que ni hasta los que no son spam sean aprobados).
Y como consejo te recomiendo que estés seguro de los mensajes que envías, titulo, formato, contenido, que tenga enlace para remover la suscripción o mensaje de texto para que respondan si no quieren recibir esos tipos de mensajes, forma en la que los redactas etc.
Adicionalmente si no tienes dinero para pagar listas blancas existen empresas que disponen de servicios pequeños del uso de los smtp que te cobran pocos $$ por envio de muchos mensajes, un ejemplo de tales empresas puede ser, mailchimp, mandrillapp.com o los servicios en línea de amazon.
Saludos y espero haberte ayudado en algo!