Hola, ¿cual es tu presupuesto mensual o anual?

¿Has considerado Linode?, no son manejados, por eso sus precios son relativamente bajos, yo te lo recomendaría ya que los contenedores XEN garantizan recursos totalmente aislados, y no depende de un kernel principal como sí virtuozzo y open-virtuozzo

Aunque depende de lo que sea tu proyecto, porque cada uno tiene sus ventajas.

Respecto a los conceptos:

¿Donde los has visto?, ya que algunos pueden variar dependiendo el proveedor!
Managed Hosting: Dependiendo el proveedor puede ser: servidores semi-dedicados, servidores virtuales manejados o cuentas de hosting compartido corrientes.
Managed Servers: Simplemente Servidores Manejados
Managed Virtualization: Dependiendo el proveedor puede ser: VPSs manejados o una plataforma Cloud manejada

Convenciones:
Servidor semi-dedicado, es una cuenta de hosting corriente y compartida, pero que tiene asignado un límite de uso de recursos del servidor, pero en sí es una cuenta corriente sin acceso root, tal vez jailed-shell
Plataforma cloud manejada: te instalan la arquitectura (ya sea applogic, onapp, cloudstack, openstack, etc) y te dan control sobre una infrastructura privada donde puedes desplegar servidores privados a tu gusto. Esta opción es carísima, si tienes un presupuesto de $1000 USD al mes adelante. Pero ni elhacker.net paga un servicio tan caro jeje.
Manejado: este termino no está estandarizado así que tendrás que investigar qué significa manejado para cada proveedor, en general es que ellos se encargan de manejar por tí parte del servicio (o todo el servicio) que ofrecen, ahorrandote tiempo y conocimiento.

Muchos te venderán la idea que si buscas escalamiento rápido lo mejor es un servidor en la nube; esto puede ser mentira.. sería verdad si de usar 1GB de RAM pasas a usar 32GB o más (en cuestión de horas o minutos), ahí si una infrastructura descentralizada es necesaria, pero si no usarás más de 8GB a 16GB (cosa que aún es demasiado) entonces cualquier proveedor de VPSs te irá bien, el escalamiento sería fácil y "rebootless".

Cloud no es lo mismo que "pay as you go", porque muchos proveedores te piden mantener un crédito mínimo en tu cuenta para poder utilizar sus servicios, es una trampa de marketing...

Además ninguna nube es igual, y muchos proveedores que tienen tres o más hipervisores ya se creen proveedores Cloud, una verdadera red redundante es de cientos de servidores... y eso implica mucho trabajo en cuanto a hardware, no todo el hardware es eficiente para este trabajo y si planeas crear una red SAN muy grande, puede quedaar supremamente inestable y muchos proveedores trabajan así, es terrible! jeje

Así que mi sugerencia: Busca proveedores con RAID10 al menos, respaldos diarios, que ofrezcan un SLA, que tengan algo de renombre en la industria, averigua si te sirve XEN, OpenVZ, VZ o KVM, VMware o cualquiera ;P, Discos SAS o SSD, Intels preferiblemente de nueva generación (v2) y fácil escalamiento, y si encuentras alguno en la Nube que te interese, investiga bien qué plataforma manejan, donde está localizado su centro de datos y pídeles el reporte de Uptime (eso último a cualquier proveedor claro, pero principalmente a los que se jactan de estar en la nube)