Si está interesado en la administración de sistemas. Me gustaría ir con Slicehost, Linode o AWS ec2, se ha demostrado que Linode es más eficiente (link) que Slicehost y AWS.
Dicho esto, si no está interesado en la administración de sistemas me gustaría ir con Heroku. Es la forma más fácil de implementar y la administración es mínima.Debes saber que Heroku tiene algunos servicios de terceros que instales por tu cuenta, pero tienen algunos paquetes que puedes habilitar para enviar correos electrónicos, etc. También tienes un tamaño de archivo limitado y te recomiendan almacene sus activos en AWS s3.
En términos de sobrecarga, Linode es inferior a AWS ec2, porque AWS ec2 es realmente para alta disponibilidad, Heroku es el menos mencionado anteriormente. AWS le costará más que Slicehost o Linode y creo que si su sitio es más pequeño que Heroku también.
Necesitarás chuletas decentes de Linux para ponerte en marcha en AWS, Slicehost y Linode. Heroku te mantendrá alejado de la mayor parte de esto, pero también te limitará si necesitas algo realmente personalizado. Para la elección de la distro, diría Ubuntu sin dudas si eres nuevo.
Esta es probablemente la peor pregunta que ha sobrevivido ** 3.25 años ** abierta. Muy similar a este, que fue cerrado como no constructivo: http://stackoverflow.com/q/5729866/ – michelpm