Una opción muy popular es que puede manejar el mail de su dominio desde los servicios de Google Gmail. Su correo será enviado a su dominio y lo leerá en Gmail. Así mismo los correos que mande desde Gmail, aparecerán que fueron enviados desde su dominio. Para hacer esto Google proporciona las instrucciones para editar sus registros MX (Registros MX lo encontrará dentro de su cPanel):
http://www.google.com/support/a/bin/answer.py?answer=33352
Posteriormente, debe accesar a Editor de DNS avanzado dentro de su cPanel, y cambiar el valor del CNAME mail.example.com a ghs.google.com.