When I added SPF txt records I found that it helped with about half the sites that didn't like my little outpost server on the outer rim. I still have to forward a few outbound domains through my ISP. I suspect I'm getting tagged through the reverse DNS lookup which doesn't look much like me or my ISP.