mm bueno .. mail() es la función de PHP que te permite "conectar y entragar" tu e-mail al "MTA" que uses para enviar el e-mail: servidor SMTP, sendmail o lo que uses ...
Si usas tu "PC" como servidor .. sería bueno que instalaras un servidor SMTP en tu PC.
En cuanto a la configuración de PHP (php.ini) debes indicar la IP o nombre(o "localhost" si lo tienes instalado en tu mismo PC) en el apartado:
SMTP = ...
Si vas a usar tu ISP habitual (cuenta POP/SMTP) para enviar e-mail .. ten presente que PHP (con su función mail()) NOO autentifica .. es decir .. no permite enviar (usar mejor dicho) servidores SMTP que requieran autentificación (y hoy por hoy la mayoría de servicios SMTP de cualquier ISP requieren autentificación).
Si requieres autentificación .. tendrás que olvidarte de mail() y usar otras alternativas como:
PHP Mailer
http://phpmailer.sourceforge.net
Con esa classe, podrás enviar e-mail vía SMTP directo y con opción a autentificarte si lo requieres.
Un saludo,