Se você estiver acostumado a administrar seu próprio servidor virtual e desejar acesso root, o Joyent provavelmente é o host que você está procurando. Eles são especializados em hospedagem para projetos Rails, incluindo alguns dos maiores, por exemplo, Twitter estava em Joyent até 2008.
Eu pago $ 200 / ano pelo seu acelerador de última geração (parece que há uma opção de $ 25 / mês agora também) e acho que você descobriria que realizaria tudo o que está procurando:
- Acesso raiz para instalar gems / etc.
- 5 GB de armazenamento (adicione mais 10 GB por US $ 15 / ano)
- transferência de 10 TB por mês (bastante para seus backups de SFTP)
O servidor vem pré-configurado com o Webmin / Virtualmin para simplificar a configuração de domínios, repositórios do Subversion, bancos de dados MySQL, etc., mas você também tem acesso total à linha de comando.
Note que o Joyent usa o Solaris, não o Linux, então há uma curva de aprendizado. No entanto, há muita documentação e não é tão grande assim.
(Para outros leitores que não o OP: Eu não recomendaria essa opção para alguém que não tem ou deseja desenvolver as habilidades para definir as coisas de forma independente; existem outros provedores que oferecem mais suporte prático, embora eles geralmente não fornecem acesso root.)