La función mail() de PHP no envia el e-mail en sí .. tan sólo lo entrega al "MTA" (Mail Transfer Agent) para su envio definitivo.
Es decir .. si tu usas tu PC como "servidor" .. requieres que te instales un servidor STMP en tu PC .. Si usas windows (como parece) .. puedes instalar QK SMT Server o cualquier otro. Con que sea un servidor SMTP sobra (no te lies con servidores SMTP/POP/IMAP .. no es necesario para esto).
PHP en su php.ini le indicas donde (en que IP) corre tu servidor SMTP .. por defecto dice "localhost" haciendo referencia al PC que corre PHP que supongo que al final será el que ejecute tu servidor SMTP. Si no tienes algún firewall/router que impida abrir el puerto del SMTP que use tu servidor SMTP (normalmente el 25) .. debería funcionar todo correctamente.
También podrías usar el servidor SMTP de tu proveedor ISP de alguna cuenta de correo SMTP que uses (configurando su nombre/IP en SMTP = .. de tu php.ini) .. En ese caso .. .mail() no permite autentificación .. así que no te servirá si así lo requiere. Para ese caso deberías usar la classe PHP Mailer (
http://phpmailer.sourceforge.net) o alguna similar que permita enviar el e-mail directo por SMTP y que permita autentificación.
Un saludo,