¿Seguimos hablando de Git (no github, eso es otra cosa)?
Sin embargo yo te aconsejaría usar Heroku por el soporte para deploy usando igualmente Git, además es perfectamente escalable.
Si quieres tener control absoluto del servidor te sugiero un Linode, lo del acceso SSH (a consola) no es obligatorio si no lo necesitas, y ahí podría hacer deploy usando RSync o Git.
Y aunque no quiero sonar pesado este último tipo de cuestiones no tiene relación con control de versiones sino con la configuración del servidor, es cosa aparte pues.