Eu acho que você deseja procurar um servidor virtual privado ou máquina virtual com acesso root.
Na minha opinião (comercial), as tecnologias de hospedagem se enquadram na categoria de um ambiente de hospedagem "completamente padronizado" (por exemplo, Apache / mod_php para PHP) ou não. Muitas empresas fornecem hospedagem PHP exatamente da mesma maneira. Porém, para a maioria das plataformas de hospedagem mais recentes, como Python e Ruby - elas não precisam, e, portanto, os hosts precisam usar muito mais conhecimentos de domínio e trabalho para criar ambientes de hospedagem específicos para esses idiomas.
Portanto, se você compra um host especializado em Python, deve encontrar um host com muito mais informações do que um host PHP que vende. No entanto, eu esperaria que você pagasse mais por esse conhecimento mais raro. O risco é que você obtenha algo um pouco mais incompleto ou muito específico para um host específico, o que torna sua implantação menos portátil, caso você queira mudar.
Em vez disso, se você comprar uma VPS / Máquina Virtual, obterá um produto que é amplamente semelhante em milhares de hosts - acesso root, largura de banda, espaço em disco e a capacidade de instalar o software, versões e módulos exatos que você deseja. Você pode ter que aprender um pouco mais para configurar esse tipo de coisa, mas não precisará se submeter à idéia de uma empresa de hospedagem sobre o que é um ambiente Python "padrão". Crie seu próprio ambiente, aquele que se adapte ao seu aplicativo, e você poderá escolher muitas outras empresas.
Talvez eu esteja exagerando um pouco o caso do VPS, pois estou pensando mais nos horrores anteriores da implantação do Rails, onde tenho experiência específica :)