Hola,
Es necesario hacerlo, o ¿te vale con una librería pre-fabricada? Te recomiendo la librería PHPMailer. Permite la posibilidad de enviar correos, ya sea mediante la función mail() de PHP, como a través de un servidor SMTP que tu indiques.
http://phpmailer.sourceforge.net/
Para usar la función mail() necesita tener un servidor de correo instalado en el ordenador que ejecuta el script de PHP. La posibilidad de usar el envio mediante SMTP de PHPMailer, no requiere disponer de un servidor de correo en la maquina local, con que puedas conectarte a un servidor SMTP ya es suficiente, por ejemplo, el de tu proveedor de acceso a Internet.
Además, actualmente, debido a las protecciones anti-spam implementadas en la mayoría de servidores de correo, un email enviado usando la función mail() desde tu propio ordenador (sin nombre de dominio público, si registro MX asociado al dominio, etc.), tiene un 90% (o más...) de posibilidades de ser rechazado.
Un saludo,