The best replacement for mx records is nameservers.

The best alternatives to mx records are rated as following:
★★★★★  nameservers

Your alternative for mx records is not listed? Suggest!
Speaking about mx records, one probably shouldn't forget about google apps.

Other search terms related to mx records and their ratings are:
★★★★★ google apps
You have in mind a companion for mx records and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of mx records in all years. Click on graph for more.
mx records
nameservers