RBLs are the most effective against this type of spam. I recommend using SpamHaus. This is the server to which you would register:
zen.spamhaus.org