If you’re looking for a a simple tool to replace sendmail on *nix systems, you might try mini_sendmail by Jef Poskanzer. (Jef has written a number of excellent free software packages.) So far this has been the best solution I’ve found to the problem of sending mail via PHP’s mail() function without requiring a bunch of unpleasant baggage.
