Que necesito tener para poner mandar emails desde PHP

[toz]

Lo que quiero es mandar una serie de emails a distintas direcciones de correo electronico. Uso la función mail pero mi problema es que parece que lo hace pero no lo envia al correo por Internet.
De forma local, es decir al localhost, si que me lo manda pero a través de interne no.

Que necesito? Tengo que tener algo instalado o es que hago algo mal? Mi código es este:

while($fila=mysql_fetch_array($consulta))
{
$para=$fila['email'];

$asunto='EMAIL OFERTA';
$mensaje='Aqui le mandamos un email con las ofertas existente'.
$cabeceras= 'From:'.$filaorg['email1']."\r\n".
'Reply-To:'.$filaorg['email1'].
"\r\n" .
'X-Mailer: PHP/' . phpversion();

mail($para, $asunto, $mensaje, $cabeceras)
}

Espero que alguien pueda ayudarme. Gracias de antemano