I've used Pegasus on Windows boxen for many years and prefer it to anything else I've tried. We're strict about it's use (over Outbreak Express), and that alone has saved our company untold thousands of dollars.

On *nix it's usually Pine from the terminal (except for those quick 'mail' interludes).