Tú como pretendes enviar e-mails? .. Ejecutas PHP en tu "PC" que actua como servidor? .. o en un servicio de hosting? .. Tienes instalado un servidor SMTP en tu Servidor? .. Eso es lo que necesitas si quieres enviar tu e-mail con tu función mail(). En este caso, configuras php.ini directiva SMTP = con la IP de tu servidor o simplemente "localhost".
Puedes usar también el servidor SMTP de algún proveedor tuyo (alguna cuenta de e-mail que tenga acceso por SMTP), en ese caso como lo "normal" es que "autentifique" o requiera autentificación para enviar e-mails ese servidor, la función mail() de PHP no te servirá pues no tiene forma directa de implementar la autentificación. En ese caso tendrías que usar:
PHPMailer
http://phpmailer.sourceforge.net
Y así podrás usar el servidor SMTP que peudas usar, sea uno que te instales en tu PC/servidor o el de un tercero.
Un saludo,