Hay varias cosas en el envío de emails con PHP que pueden ser un lío. Busca la clase PHPMailer que te simplificará mucho las cosas. Es de lejos la más recomendada en estos foros (y en muchos otros sitios).
Aquí tienes un muy buen artículo en español sobre su uso:
http://www.programacion.com/php/articulo/phpmailer/
Y su web oficial (en inglés)
http://phpmailer.sourceforge.net/
También puedes buscar en este foro por "phpmailer" y hallarás varios posts con dudas que otros usuario han tenido.
Saludos