Poczytaj o PHPMailer

Wtedy za pomocą SMTP, korzystając z jakiejś normalnej, fizycznej skrzynki pocztowej (na przykłąd o2.pl działa super) możesz słać maile ...
http://www.phpfreaks.com/tutorials/130/0.phpZawsze jednak istnieje jakaś szansa, że Twój provider blokuje również SMTP ... wtedy już chyba pozamiatane