Ya que estás pensando en contratar servidores dedicados te invito a que revises en
www.theplanet.com, en especial "Focus Series" . Tienen servidores especiales para aplicaciones de e-mail (mail), o puedes optar por "High Volume, On Demand Solutions"..
Planteales la solución y creo que encontraras lo que buscas con ellos..
Saludos¡