Multiple domains having email sent by the same server

Here's the scenario:  We own four different companies and have four independent domains with the email server for each domain hosted on the same machine (same physical machine, same physical software, same static ip address).  In the past, we've had issues with email sent from this server being blocked because of no reverse DNS on the domains so we had that set up a few years ago.  For the most part, this works fine, but we still run into a few servers rejecting our email.

Since all four domains have a reverse DNS pointing to the same IP address, when you do a reverse DNS on the IP address, you will have a different one of the four domains returned as the hosting domain each time.  By this I mean on the first reverse DNS lookup, you will be told that domain #1 is the hosting domain.  On the second reverse DNS lookup, you will be told that domain #2 is the hosting domain and so on for the 3rd and 4th lookup.  On the 5th lookup, it rolls back to listing domain #1 as the hosting domain and repeats the whole thing in the same order.  By doing this, I would think that you actually only have a 25% chance of the domain that the email is being sent from actually being the domain that is returned when the receiving email server does a reverse DNS to check to see if it's spam.

My questions are:
1. How should I set things up in this situation so that the reverse DNS functions properly?
2. We're using Microsoft Echange Server as our email server so could we do something like assign more static ip addresses to our DSL connection and then use those other ip addresses with new virtual SMTP servers in Exchange?  If so, how would that work with only one NIC installed in the server?
3. How would you tell Exchange Server which ip address to use to send the email for each domain?

Thank You in advance for any help available on this issue.