No decent host want's to mess around with spammers, whether you say it's can spam compliant or not. The anti asshat sites like spews, spamhaus, sorbs, etc.... will list a host if they get complaints whether the mail is can spam compliant or not. It's just not worth any legit hosts time to allow it for the few measly bucks you will pay them.
