There is a nice utility at http://www.abuse.net/relay.html to test for an open mail relay. I had to patch a Solaris server for the new sendmail exploit and suspected that I had a open relay after the patch.
Very useful to test your mail servers since sometimes it is hard to find a remote machine to use to test it. Shannon
