SPF is enough (and it is built-in with plain no-DNS SMTP servers).
Had to set up DomainKeys to fix the issue.
It is critically important to keep the emails flowing independently from the DNS mafia/racket, like the web, but I guess we all very know that here on HN.
It's really not a racket and it's really not critical.
This means, we cannot agree.