Dit gaat dus volgens mij alleen werken als op alle mailservers ook die key te installeren.
Elk domein is verantwoordelijk voor z'n eigen keys. Als het je als eigenaar van een domein niets uitmaakt dat mensen spam versturen met jouw domein.. tsja, dan verdien je het gewoon om op een blacklist te komen.

Daarnaast zou dit denk ik betekenen dat je alleen nog mail kunt versturen vanaf het domein waar dat email adres op geldig is. Dus ik moet smtp.yahoo.com gebruiken als ik mail wil versturen van mijn ikkuhbestanie@yahoo.com.
Precies.
Niet erg handig als ik met mijn laptopje thuis zit en gewoon smtp.wanadoo.nl wil gebruiken en een uurtje later bij een klant en smtp.xs4all.nl wil gebruiken. En als ik toch al bij die klant zit, en ik wil dan een mailtje vanaf mijn wanadoo account sturen, dan kan ik niet eens de wanadoo mailserver gebruiken, want die zegt (hopelijk) relaying not permitted.
In elke fatsoenlijke mailclient kun je per identity instellen welke uitgaande mailserver gebruikt moet worden, dus dat maakt niks uit. Op welke manier je spam ook aan wilt pakken, zolang je mail maar via elke mailserver kunt versturen wordt het niks.
De eerste stap om spam te fighten is dat mailservers gewoon goed worden geinstalleerd: geen fake headers meer toestaan, netjes de history in de header toevoegen en bij twijfel meteen melding maken in de header. Verder geen open relay servers toestaan.
Je kunt de verantwoordelijkheid wel volledig bij de gebruikte mailserver leggen, maar zolang dat elke mogelijke open relay van elke willekeurige gebruiker kan zijn schiet het niet op. Als je dat kunt beperken tot de paar mailservers van een domein zelf, is dat al een grote winst.