I can recommend Cyrus and Squirrelmail. We're using Cyrus with a Windows DC as an authenticating backend, using pam_smb. In this setup, you don't need user accounts or home directories on the Linux box.

Cyrus IMAP will be included in Fedora Core 2, due in May.

Pim