"This site will provide you with a DNS report for your domain. A very large percentage of domains have DNS problems; this site will help you find those problems and fix them. Also, the "Mail Test" tool will help find mail delivery problems for your domain."
Also see http://www.dnsstuff.com/ and http://www.everydns.net/