In May, 2003, gigascale was misconfigured and was an open relay for a little while. See the Open Relay section in What was done to install InterScan VirusWall?
Below are some resources
Abuse.net Mail relay testing notices the most common problems MAPS: telnet to relay-test.mail-abuse.org from your mailserver, and they will perform a test. Open Relay Test lets you set to and from addresses
http://www.ordb.org/lookup/
http://abuse.net/relay.html