The mail server can increase speed by placing a caching-nameserver on the mail server itself. This provides recursive lookups and a cache for the mail server to work with. The caching-nameserver does not require much resources and is easy to install.
Full story »