Se in locale non hai installato un mailserver o non hai impostato PHP per usarne uno esterno, non puoi inviare email da localhost

EDIT: d'oh, avevo letto localhost invece che host!
Le email che ti tornano come spam sono solo quelle verso alcuni indirizzi? Tipo libero e hotmail?