I've hosted websites since 1997, and for the last decade, I've given up fighting just that. I use - and this is not an ad, but is an endorsement - mxroute to handle that. They handle fighting blacklists so I don't have to worry about it.

Glad to explain more if wanted, but it's pretty simple to set up - as long as you control your DNS.