Si tu servidor de mail requiere autentificación para enviar e-mail a traves de el .. usa la classe:
PHP Mailer
http://phpmailer.sourceforge.net
Si no requiere autentificación (por ejemplo .. si así lo configuras al Exange para conexiones locales) .. puedes usar simplemente la función mail() de PHP:
mail()
http://www.php.net/mail
Un saludo,