How can I test to make sure that my mailserver is not an open relay?

If you are testing a Linux/BSD/UNIX server, you can ssh into the box and issue the following command:telnet relay-test.mail-abuse.org

If you are on a Windows server, you will have to register at http://www.abuse.net/ in order to run these tests/