Couple more things about DKIM:

• How to get DKIM (DomainKeys Identified Mail) working with Postfix on RHEL 5 / CentOS 5 using OpenDKIM
• How can I test whether DKIM is working?
• DKIMCore Tools (will check your record on the server immediately, does not verify if the sent mail includes the headers.)