Заюзать:

http_://php.su/functions/?mail

Если будет бздеть ченить про смтп(хз уже не помню),то значит с смтп сервером беда(стоит,но не настроен или вообще нету).

Если на твой ящик (или на доменное мыло) доходят письма норм,то всё работает.