Oi rodaun,
Bom, aqui estou de novo...

O pessoal por aqui parece meio tímido, mas espero que outros também lhe respondam dessa vez, já que não tenho muita experiência com provedores brasileiros.
Mas acho que pelo menos lhe dei uma noção sobre a configuração básica de um servidor para rodar o joomla
nesse post aqui...
Servidores que prestam terão tudo que você precisa, e mais. Se um servidor não pode instalar o Joomla ele não presta - confie em mim... Isso não quer dizer que você tenha que pagar muito mais. O lance é ficar de olho para revendedores de revendedores de provedores / servidores. Isso é uma prática muito comum, e o segredo está em encontrar um provedor no começo da "corrente", e evitar os que estão simplesmente ganhando dinheiro com revenda (o que não é mal mas sai mais caro pra nós).
Um abraço.