Dudo mucho que reduzcas el SPAM por usar SPF y Domainkeys, este tipo de configuraciones más que nada ayudarán a que tus correos lleguen mejor vistos por los proveedores en general (hotmail, gmail, yahoo, coporativos, etc).
Para reducir el spam el servidor de correo que usas debe estar configurado, entre otras cosas, con el uso de listas negras (RBL, SBL, etc) de spammers, eso de seguro frenará el 90% del spam. Adicionalmente también puedes usar spamassassin.
Algo de info:
http://wiki.apache.org/spamassassin/...AskedQuestions http://www.spamhaus.org/
Saludos,