Por "eu não tenho yum" Eu estou supondo que você quer dizer que você não tem munin / munin-node disponível em um repositório yum instalado. Isso é verdade por padrão. Eu sugeriria instalar o repositório EPEL.
Eu tenho instruções para instalá-lo aqui (você só precisa alterar seus URLs para RHEL4 como abaixo):
Instale o RHEL4 EPEL em sistemas de 32 bits:
sudo rpm -Uvh http://download.fedora.redhat.com/pub/epel/4/i386/epel-release-4-9.noarch.rpm
Instale o RHEL4 EPEL em sistemas de 64 bits:
sudo rpm -Uvh http://download.fedora.redhat.com/pub/epel/4/x86_64/epel-release-4-9.noarch.rpm
Uma vez que você tenha instalado o novo repositório, você poderá instalar o Munin via yum facilmente. O comando deve ser apenas:
yum install munin munin-node
Mais detalhes aqui: