Good luck, I have been trying to get them to get off the spamhaus block list now for quite some time for a european site we have, it is really not helping sales when 90% of emails get blocked. My patience is running fairly thin...
http://www.spamhaus.org/sbl/sbl.lasso?query=SBL58152