There is no way, known to man, to get off of a spammers list. No matter the email provider, big or small, spam (or in the case of the message you've given as an example, phishing scams).
RBLs just shield you from the worst of the worst servers. You will still have some get through. I'm not sure what spam filtering you're using but even with what we use (Cisco's IronPort) we still have spam getting through (though > 90% that attempts to send to us is blocked).
You should look into ways of reducing spam though. What RBL(s) are you using? What are you using for spam filtering (for content that is from non-RBL listed IPs)?
State University of New York at New Paltz