Si, .. sería recomendable que instalases un servidor de correo SMTP en tu PC si es que W2000 no tienen ninguno ya que puedas usar (usas la versión "Server"? ..).
Pero también podrías usar el de tu ISP (si no requiere autentificación para enviar e-mail por sus servidores SMTP) en:
php.ini
SMTP = tuisp.mail.tal
(o como lo defina tu ISP)
Pero, OJO! .. que PHP por sí sólo con la función mail() no puede autentificarse si el servidor SMTP lo requiere (normalmente autentificación por POP antes de usar SMTP u otras).
Para eso tendrías que usar alguna classe de envio directo por SMTP de e-mail tipo:
PHP Mailer
http://phpmailer.sourceforge.net
Que es un sustituto a mail() de PHP con muchas más características y complementos que la original mail().
El uso de esa classe .. no te evitará tener que instalar un servidor SMTP en tu PC si no dispones de un ISP que te proporciene una cuenta de correo SMTP (ejemplo: si pretendes usar hotmail o sitios así .. que sólo son "webmail").
En las FAQ's de este foro (de las últimas) tienes una recomendación de un servidor SMTP para Windows freeware que al parecer es secilla su instalación .. Otros que puedes ver son:
QK SMTP server
ArgoSoft
MDaemon
Y si usas google seguro que veras más ...
Un saludo,