En tu caso lo más indicado entonces será un servidor Fully Managed (administrado). Das muy pocos datos de lo que necesitas:
Preferencia de ubicación del servidor?
Procesador, RAM, etc?
Soporte en Español o puede ser en inglés?
En todo caso me parece que para un servidor administrado deberás subir un poco tu presupuesto. Te recomendaría de primera entrada los siguientes proveedores:
Español:
Interalta.com
Minervahosting.com
Inglés:
Softlayer.com (no manejados)
Servstra (manejados)
Steadfast
Si nos das más información de tus preferencias, quizás podamos darte algunos más
.
Saludos!