Been trying gnus for email a bit.
Seems better than I remember it. IMAP support works nicely, although I didn't try SSL, which I remember being the tricky bit. Spent a while with it mysteriously showing mail in folders where I know I'd deleted it. I don't know what the actual cause was, but disabling the "agent" seems to have fixed it.
Got bbdb installed and integrated nicely, need to have a look at one of the nicer quoting packages.