Para mandar un millon al mes no necesitas mucho, tal vez un dedicado o un vps, el problema sería entrar en listas negras de spam para eso necesitas un sistema más avanzado, aunque en principio puedes con cualquier vps / dedicado, no es problema mandar un email por segundo y hasta 20 emails por segundo o más.
Ahora bien, si compras un vps low cost puede que tu IP este en lista negra.. suele pasar muchas veces y si no lo esta puede que entre rápido, si compras algo caro la empresa seguro que dira que si metes su IP en lista negra te hacen un null route hasta que no pagues 150 o mas ( hay muchas así )