In addition to RBL's

One other helpful thing to prevent an open relay is to test using one of these free open Relay test sites

http://www.abuse.net/relay.html

http://www.ordb.org/ Be careful with this one because if you fail the open relay test they will add you to their black list.