I came across a rather useful testing facility earlier today. This is how it works:
Send an e-mail from your mailbox to the following address: email@example.com
With a couple of minutes you will get a response from the system reporting on several things that could effect your e-mail delivery.
Thanks go to Jason Gurtz for mentioning this!!