If your server is just relay server, you can use two identical setup with two IP addresses. Two MX records setup.
You can use VIP for service ip and one MX record.
For IP failover, you can use heartbeat package.
If you are setup more than relay server, that will be different story.