Experimente kernel-headers-2.6.18-194.el5 .
Funcionou para mim no Debian
Geralmente yum install kernel-headers escolhe a versão correta por si só
Tentando instalar adições de comentários, vejo:
sh ./VBoxLinuxAdditions.run
The headers for the current running kernel were not found. If the following module compilation fails then this could be the reason. The missing package can be probably installed with yum install kernel-devel-2.6.18-194.el5
Building the main Guest Additions module [FAILED]
Tentando instalar o kernel-devel-2.6.18-194.el5 eu vejo:
yum install kernel-devel-2.6.18-194.el5
Setting up Install Process No package kernel-devel-2.6.18-194.el5 available. Nothing to do
O que pode ser feito com isso?
O sistema operacional host é o Windows 7 de 64 bits, o sistema operacional convidado é o RedHat 5.5 de 64 bits.