but you should definitely advertise your email server in a SPF record and you should ensure that you have a proper reverseDNS name as well and set up a TLS only server though a lot of email are still not configure with a sign certificate...
@FaheemMitha Good luck if you want to handle that for yourself, email are a pain in th A**
GTG see you later :-)