Podrías usar un servidor SMTP .. el de tu ISP .. pero este NO debe requerir autentificación (cosa que hoy por hoy la mayoría la requieren por seguridad y anti-spam) .. Por ende lo ideal sería usar tu própio servidor SMTP instalado en tu PC .. o bien no usar mail() y usar alguna classe para envio del e-mail por SMTP directo y que permita autentificación (para que uses el SMTP de tu ISP) como por ejemplo: PHP Mailer (
http://phpmailer.sourceforge.net)
Un saludo,