Pues en el hosting sí tienen instalado un
SMTP SERVER. Eso no lo instalas tu si no el administrador del hosting, lo instala en el servidor. PHP solo se encarga de enviar la información al SMTP SERVER y este se encarga de enviarlo a los email. Te sugiero que uses tambien
PHPMailer en vez de usar mail().