Thanks sneakums. My bad. DomainKeys != DKIM. I'm amending my previous blog comment as follows:
DomainKeys is dead. Long live DKIM (Domain Keys Identified Mail).Oh goody...it looks like cpanel does have support for setting up DKIM. I'll have to ask my hosting provider if it's available on shared hosting accounts.