твою дивизию... первая ссылка из поисковика по запросу "php проверка отправки почты"... или там что-то другое написано?
В спаме тоже нет, может это из-за того что у меня нет mail акк на хосте, это возможно из-за этого?
$m = mail();
if($m){эврибадигудокау}