Si, inviando tramite SMTP utilizzando un account e-mail esistente specificando nel codice la sua username e password. La classe PhpMailer ti semplifica il tutto, qui un esempio .
Ciao
Prova ad impostare il quinto parametro di mail() , e vedi se finisci ancora in spam.