Implementation of SPF in Postfix is a very simple task. First step is a download and install of the postfix-policyd-spf (http://www.openspf.org/Software). There also exist an easy to install packages for the most popular Linux distributions. There is a version both in Python and Perl (postfix-policyd-spf-python or postfix-policyd-spf-perl).