Ese tema debes preguntarlo a tu servicio de hosting .. No es obligatorio que te dispongan de un servidor SMTP (o por sendmail .. etc) en sus servidores .. pero, si que es su obligación que lo avisen a sus usuarios .. y sobre todo a los que usen PHP por qué sino la función mail() de PHP no funcionará y tendrán que ver otras alternativas como usar classes de envio de e-mail por SMTP como las famosas:
PHP Mailer
http://phpmailer.sourceforge.net
Con esa classe podrás conectar a "otro" servidor SMTP que quieras (sea el de ese servicio de hosting si dispone o el de otro proveedor que te preste ese servicio).
Un saludo,