Yo he usado QK SMT Server para windows98 sin problemas ..
www.qksoft.com
Sólo necesitas un servidor SMTP nada más (no te lies con servidores SMTP y POP/IMAP).
PHP necesita que el servidor de e-mail no requiera autentificación (el que te indico por defecto no lo hace) y que php.ini directiva: SMTP diga (para tu caso) "localhost".
Con eso, PHP conectará a ese servidor SMTP para efectuar el envio del e-mail .. Otra cosa será si usas algún firewall, router, proxy o similar que el e-mail realmente salga de tu servidor SMTP a su destinatario (revisa que los puertos que usa SMTP: 25 creo .. estén abiertos).
Un saludo,