Léete este artículo del manual oficial de PHP en la que te explica como hacer uso de la función mail() de PHP, que es la función nativa de PHP para mandar mails, que va bien.
http://es2.php.net/manual/es/function.mail.php
PD: Te explica como enviar correos en formato HTML, ademas de otros aspectos.