Yo creo que dependerá de la experiencia y del equipo que tengas para administrar los servidores.
Para una persona que no sabe mucho, personalmente recomiendo
www.Alabanza.com
Para alguien que ya sabe más pero necesita un buen soporte:
www.rackspace.com
Para alguien que se vale por si mismo... encontrar un centro de datos con buena conectividad y poner ahí tus propios servidores.