Где взять библиотеку?

Установи соответсвующий пакет... Это даже из названия видно.

rpm -i ncurses-devel
и вообще используй yum install или apt-get install

вот блин советчики, человеку нужен четвертый ncurses, а у него стоит пятый.

четвертый можно взять от сюда
ftp://ftp.gnu.org/gnu/ncurses/ncurses-4.2.tar.gz.

хотя в начале рекомендую попробовать
ln -s /usr/lib/libncurses.so.5 /usr/lib/libncurses.so.4

>хотя в начале рекомендую попробовать
>ln -s /usr/lib/libncurses.so.5 /usr/lib/libncurses.so.4

в любом случае свой дефраг ставь rpm --nodeps

если второй способ не прокатит то собирай ncurses из сырцов, но полностью не устанавливай, а только скопируй libncurses.so.4

rpm -i --oldpackage --excludepath /usr/share --excludepath /usr/bin ncurses-4.*.i386.rpm

ncurses-4 можно взять из fedora core 3, например с ftp://ftp.sunet.se/pub/os/Linux/distributions/fedora/