I was under the impression that you just had to have an IP with an A record that matched the reverse DNS, even if it's not for the A record that's your email domain?
It depends on the MX you're delivering mail to. Some aren't restrictive at all, some will reject if there's an A/PTR mismatch, etc. I make use of FCrDNS on my mail systems.
