<merlyn type="shameless-plug">I already have code to do that.</merlyn>

You might be interested in looking at mx - Mail Exchanger (MX) information about internet hosts. I use this regularly to help me track down various smtp hackery foolery.