Se vuoi crearla tu ti consiglio di partire da qualche libreria, come ad esempio PHPMailer. Altrimenti esistono degli script già pronti che sarebbe meglio utlizzare soprattutto se la lista di destinatari é molto lunga e quindi vi é necessità di gestire l'eventuale timeout.
Il fatto che le email siano indiviaduate come spam é purtroppo un'eventualità alla quale é molto difficile sottrarsi. Una cosa che può dare qualche risultato é valorizzare al massimo l'email (con mittente, return path, ecc..), ma poi più di tanto non si può fare.