1. Si, devi appendere l'header
2. La prima è la soluzione corretta.

Se dai un occhiata alla documentazione comunque dovresti essere in grado di schiarirti le idee

http://uk.php.net/manual/en/function.mail.php