Eu acho que você quer procurar um servidor virtual privado ou uma 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. Mas para a maioria das plataformas de hospedagem mais recentes, como Python e Ruby, elas não têm, e, portanto, os hosts precisam ter muito mais experiência em trabalho e domínio para criar ambientes de hospedagem específicos para esses idiomas.
Portanto, se você comprar um host especializado em Python, deverá encontrar um host muito mais legível do que um que hospede o PHP hosting. No entanto, eu esperaria que você tivesse que pagar mais por essa experiência mais rara. O risco é que você consiga algo um pouco mais elaborado ou muito específico para um determinado host, o que torna sua implantação menos portátil se você quiser se mover.
Em vez disso, se você comprar um VPS / Virtual Machine, obterá um produto semelhante em milhares de hosts: acesso raiz, largura de banda, espaço em disco e a capacidade de instalar o software, as versões e os módulos exatos que você deseja. Talvez seja necessário aprender um pouco mais para definir esse tipo de coisa, mas você não precisará submeter à ideia de uma empresa de hospedagem o que é um ambiente Python "padrão". Crie o seu próprio ambiente, que se adapte à sua aplicação, e você terá a escolha de muitas outras empresas.
Eu posso estar exagerando o caso do VPS, já que estou pensando mais em horrores passados da implantação do Rails, onde eu tenho experiência específica:)