Hosting que me Garantice el Envio de Mail(php)

[Linero]

Vamos por parte, creo que andas algo confundido, lo primero de todo, puedes enviar e-mail desde el momento que tienes el hosting operativo, por lo que he entendido te refieres a que quieres enviar e-mails desde tú propia página web, si es así eso se hace con un script, puede ser en html, javascript, php, etc... sobre redhat, supongo que cuando te han hablado de redhat se referian al Sistema Operativo Linux RedHat, olvidate de eso, para enviar e-mail desde tú web es tan sencillo como buscar un script y añadirlo a tu web.