Para windows tienes por ejemplo como servidores SMTP (eso es lo que debes buscarte):
QK SMTP Server
miniRelay
y
www.google.com donde veras más buscando por ese termino.
Buscate servidores -sólo- SMTP . no te lies con servidores POP/SMTP por qué sólo necesitas "enviar" el e-mail nada más .. (veras que los servidores SMTP son sencillos de usar e instalar ..)
Lo que corresponde a PHP para usar la función mail() como veras en su configuración (php.ini) no se puede indicar ningún tipo de "autentificación" (usuario/password) por eso .. el servidor SMTP que uses, que tenga funcionalidad para usarlo sin requerir autentificación (los que te he mencionado lo permiten al menos).
Un saludo,