Evolution is pretty easily the best email client I've ever used (with mutt a very close second). I got 1.0.8 working on Red Hat 7.2, 7.3 and Yellow Dog 2.2. The easiest way, of course, is to just use Red Carpet to install it (you don't have to install Ximian GNOME to install Evolution). Man is it good.