Te recomiendo OVH, tengo máquinas con ellos y se bien que no son perfectos, pero son el mejor proveedor de servidores a nivel mundial, cualquier otro proveedor verás que te encuentras con problemas similares pero a demás con un montón de carencias que solo OVH ofrece y ningún otro proveedor si quiera sabe que existen.
- Modo rescate excelente
- Reinstalación del servidor en 15 min
- Cambios de hardware en menos de 1h
- IP's que puedes mover de un servidor a otro y geolocalizables en varios paises
- Monitoring de puertos con aviso por SMS
-etc....
Para tal cantidad de visitas, te recomiendo un servidor con discos SSD, con el SP Hybrid te irá de lujo:
http://www.ovh.es/productos/superplan_hybrid.xml
menos de 100USD al mes y servidor con procesador de ultima generación, 8GB de RAM y discos SSD, creeme que no quedarás defraudado.
OVH Recomendado 100%
Un saludo!!