[Luyt]

Or a valid address record. Mailers fall back to 'A' records in the absence of a 'MX' record.

[mdpm]

yes, and we could continue into checking something is actually listening for mail there, etc. But you get my point :)