There are a couple of organisations which monitor open relay mail servers, and blacklist ones which won't fix the problem.
There is a we page you can use for reporting a suspected open relay mail server.
Have used it in the past with good resulys.
If you want the address, let me know and i will look it out