Вот скажите разве так бывает ?
Нужен exim ставлю пишет:

[root@oldfreeman ~]# rpm -ivh /exim-4.63-26.el4.at.i386.rpm
warning: /exim-4.63-26.el4.at.i386.rpm: V3 DSA signature: NOKEY, key ID 66534c2b
error: Failed dependencies:
libspf2.so.2 is needed by exim-4.63-26.el4.at.i386
libsrs_alt.so.1 is needed by exim-4.63-26.el4.at.i386
[root@oldfreeman ~]# rpm -ivh /usr/src/pack/libspf2-1.2.5-5.el4.at.i386.rpm
warning: /usr/src/pack/libspf2-1.2.5-5.el4.at.i386.rpm: V3 DSA signature: NOKEY, key ID 66534c2b
error: Failed dependencies:
libspf2.so.2 is needed by libspf2-1.2.5-5.el4.at.i386
[root@oldfreeman ~]#

Ему нужна либа которую он сам же должен постаить ?

Сам он тебе ничего не должен , зависимости только через apt или yum удовлетворяются, rpm ставит только то что указали.
+ ЖК на неделю по пункту 3.4 на неделю.
ps. тему исправил.