Cita: Aprovecharemos que cincinnati parece que tambien esta muy puesto en el tema
que recomendarias tu?
Yo te recomendaría definir en primer lugar hasta qué punto quieres que tu servidor ses "managed". A saber: qué tareas sabes/estás dispuesto a realizar tú en tu servidor y que tareas quieres/prefieres que realice tu proveedor en tu servidor.
A continuación deberías definir otros requerimiento técnicos de tu servidor (hardware, sistema operativo, caudal / tráfico) y dónde quieres que tu proveedor esté ubicado físicamente (en Europa, Asia, EEUU, etc).
Luego, busca proveedores que se adapten a tus necesidades y elige el que te ofrezca una mejor relación calidad/precio/estabilidad y que cumpla los estándares que previamente has definido.
A priori un servidor dedicado te ofrece mayor libertad de operación y más recursos. Por contra requiere un control más estricto del soporte (el servidor).
Dentro del rango de precio que solicitas, no puedo recomendarte nada porque no creo que en ese rango de precios exista algo fiable.
Si pudiese recomendarte algo sería que aumentases el presupusto que puedes destinar a este proyecto (servidor dedicado administrado, estable y rápido).