Если на вашем RedHat CD нет соответствующего rpm, поищите его на FTP-сайте RedHat или его зеркалах. Заметьте, что libncurses-3 и -4 могут сосуществовать, так что вы можете использовать просто rpm -i.
Или вы можете попробовать следующее:
cd /usr/lib ln -s libncurses.so.4 libncurses.so.3 ldconfig rpm -i --nodeps kdebase... |
Поскольку libncurses-3 и -4 -- 100% совместимы как на бинарном уровне, так и на уровне исходных текстов, установка двух версий -- это просто трата места на диске.