A assinatura padrão da Red Hat Network para um servidor RHEL5 não inclui o canal de Virtualização. Você precisa ativá-lo manualmente para sua assinatura. Veja aqui . IIRC, não há custo extra ... mas eu não mexi com assinaturas do RHEL por alguns meses.
Acho que isso mudou para o RHEL 6. E é bastante estranho que os repositórios padrão incluam outros pacotes de virtualização, mas não o Xen, eu sei.