Yo tengo la mayoría de mis VPS con OVH y estoy contento con ellos, aunque si bien te incluyen la protección contra DDoS hay un montón de aspectos de seguridad que tienes que gestionar tú.
En su día estuve en contacto con un amigo de @Sauron que si no recuerdo mal da todo el servicio, pero ya ni me acuerdo de los precios...
Mi mejor consejo es que mires 2-3 empresas y mantengas correspondencia por escrito con su dpto. de ventas para estar seguro de que todo queda claro y que realmente ofrecen lo que necesitas.