Este tema ya se ha tratado anteriormente, solo que no se como poner un link a foros anteriores.
Pero basicamente todos hablan de usar librerias de smtp (el cual tiene que estar instaldo en el servidor), existen varias librerias pero puedes comenzar viendo:
http://www.php.net/manual/es/ref.mail.php que comunmente ya esta instalada en las funciones de php.
Saludos