Você está no caminho certo. Você simplesmente não especificou a versão do kernel do jeito que você espera. O comando correto seria
yum install kernel-2.6.18-128.8.1.el5
(Note que os pacotes do kernel não são atualizações um para o outro, cada um deles é uma instalação separada, e os antigos permanecem até você executar o "rpm -e".)