"sendmail" es un servidor SMTP ("correo saliente") .. aunque creo que hay versión para windows .. es más común en Linux.
Así que en resumen lo que te hace falta es:
1) definir que Sistema operativo usas en tu servidor
2) Conseguirte un servidor SMTP para ese S.O.
3) configurar php.ini .. SMTP = para que apunte a la IP del PC que corra ese servidor SMTP (si es el mismo que PHP .. puede ser "localhost" como biene por defecto el php.ini).
Opcionalmente .. puedes probar algún servidor SMTP externo .. de tu ISP ..pero este no tiene que requerir autentificación .. pues mail() de PHP no permite autentificación.
Ahora bien .. si no quieres depender de PHP y no usar su función mail() .. para enviar el e-mail puedes usar alguna classe (código PHP) como la famosa:
PHP Mailer
http://phpmailer.sourceforge.net
que te permite enviar un e-mail usando el SMTP que quieras directamente (y te permite usar autentificación ). Así podrías usar el SMTP de tu cuenta de correo típica de tu ISP.
Un saludo,