Hola!
Explorando por los foros encontré un script para el envío de correos. Yo lo modifiqué a mi gusto, aunque no deja de ser sencillo. 
En caso de no estar utilizando un servidor de correo, podemos usar uno de los smtps de gmail, aquí los pueden encontrar: 
http://www.maxban.com/cgi-bin/smtp.cgi?Domain=gmail.com
Y se modifica el archivo php.ini donde aparece la directiva 'SMTP' y se le pone uno de los smpts que aparecen en el link que acabo de agregar.  
 Código PHP:
    
<html>
<head>
<title>Formulario de envío de correo </title>
</head>
<body>
<p>Formulario que envía un mensaje sencillo a un correo electrónico usando los siguientes datos:</p>
<form name="formDatos" action="#" method="post">
    De (dirección email de destino): <input type="text" name="de"><br />
    Para (dirección email remite): <input type="text" name="para"><br />
    Nombre: <input type="text" name="nombre"><br />
    Edad: <input type="text" name="edad"><br />
    Sexo: 
        <select name="sexo">
            <option value="Masculino">Masculino</option>
            <option value="Femenino">Femenino</option>
        </select><br />
    Ciudad: <input type="text" name="ciudad"><br />
    <input type="submit" value="Enviar datos!">
</form>
 
<?php 
 
/**
 * @author Oswaldo - [email protected]
 * Este script envía los datos de un formulario a una dirección de correo
 * smtp (gsmtp183.google.com)
*/
if($_POST["de"] != ""){
    //$origen = "[email protected]"; //utilizando MIME types images/gif, etc si es depositado osea como attachment.
    $origen = $_POST["de"];
    //$destino="[email protected],[email protected]"; //cuenta destino
    $destino = $_POST["para"];
    $nombre = $_POST["nombre"];
    $edad = $_POST["edad"];
    $sexo = $_POST["sexo"];
    $ciudad = $_POST["ciudad"];
    $asunto = "Envío de formulario";
    $mensaje = "<p>Esta persona diligenció el formulario: <br />";
    $mensaje .= "Nombre: $nombre<br />";
    $mensaje .= "Edad: $edad<br />";
    $mensaje .= "Sexo: $sexo<br />";
    $mensaje .= "Ciudad: $ciudad<br />";
    $mensaje .= "************************************************</p>";
    $cabecera = "From:".$origen."\nReply-To:".$origen."\n";
    $cabecera = $cabecera."X-Mailer:PHP/".phpversion()."\n";
    $cabecera = $cabecera."Mime-Version: 1.0\n";
    $cabecera = $cabecera."Content-Type: text/html";
    if(mail($destino,$asunto,$mensaje,$cabecera)){
        echo "<span style='color:green;'>Correo Enviado</span>";    
    }else
        echo "<span style='color:red;'>Error al enviar el correo</span>";
    
}
 
?>
</body>
</html>      Yo pude hacer pruebas con este script, espero que a todos les funcione. 
Éxitos!