Mam taki kod jak podałem niżej, powinien on wysyłać maila na podany adres lecz tego nie robi.

[PHP] pobierz, plaintext 
$naglowki = "From: no-reply@domena.pl\r\nContent-type: text/plain; charset=iso-8859-2";
$dane = "Testowa Tresc";
if(mail('***@o2.pl', 'Test', $dane, $naglowki))
{
echo 'Wysłano E-Mail';
}
[PHP] pobierz, plaintext 

Tam gdzie jest ***@o2.pl mam u siebie inny Adres.

wykonuje się linia:?
działasz na localhost? czy na jakimś zewnętrznym serwerze?

poza tym może być tak, że wiadomość nie przechodzi filtrowania antyspamowego i dlatego nie dochodzi...
polecam skorzystanie z klasy PHPMailer, jest łatwa w konfiguracji i można korzystać tam z własnego SMTP.

Skąd wiesz, że nie wysyła? Wyświetla jakiś błąd?
Może wysyła, tylko nie dochodzi?

/edit:
bogdan89 był szybszy;)
PHPMailer z autoryzacją SMTP

Wszystko jest Ok pisze że Wysłano ale nie doszedł E-Mail. Plik PHP jest na VPS, adres E-Mail zewnętrzny, podobno mam coś nie włączone w php.ini ale nie wiem co