Oi rodaun,
Não é difícil não, já instalei o Joomla em pelo menos 3 servidores diferentes. O que você vai precisar é a possibilidade de criar um banco de dados (manualmente através do phpMyAdmin ou através de painéis de administração no próprio servidor, como o cPanel, por exemplo) e uma configuração mínima, presente em todos os servidores relativamente modernos.
Alguns servidores oferecem a instalação de sistemas à sua escolha, mas dão acesso limitado a ferramentas de administração. É possível que às vezes você irá precisar de ter pelo menos acesso ao phpMyAdmin ou algo similar para cuidar da manutenção do site.
Uma vez instalado o Joomla, há algumas configurações avançadas que possivelmente serão necessárias, dependendo do que você queira instalar/usar com o Joomla. Para quem tem acesso direto ao servidor, isso não será um problema. Mas alguns servidores com acesso limitado à administração terá que oferecer pelo menos algum serviço ao consumidor para atender suas necessidades.
Isso eu digo porque existem servidores que cobram muito pouco por seus serviços, mas que não oferecem um suporte satisfatório. Melhor pagar algo a mais e estar seguro que o teu site estará sempre no ar e que profissionais podem lhe ajudar, caso algum problema apareça.
Um abraço,
Wallace