Não conseguimos garantir que seja possível, neste momento, instalar um website num alojamento externo com MySql 4.1.20, mas sabemos que determinadas funcionalidades requerem já a versão 5. No entanto, estas funcionalidades só são utilizadas em determinados contextos.
Só é possível verificar testando.