기본적으로 Fedora 3에서는 Cyrus imap 이 들어가기 때문에..
PHP컴파일 할대 --with-imap 옵션으로는 컴파일이 되지 않습니다.
또한 UW-imap 은 현재 2004c 까지 컴파일시 에러가 나면서 컴파일되지 않습니다. ^^

이경우는 2개의 패키지를 인스톨하시면 됩니다.

libc-client
libc-client-devel

현재가지는 아래의 버젼입니다.
libc-client-2002e-8.i386.rpm
libc-client-devel-2002e-8.i386.rpm

FEDORA 5 에서서는 libc-client-devel 바뀌엇군요^^;

그리고 아래의 컴파일 옵션을 주시면 됩니다.
--with-imap-dir=/usr/lib/c-client.a