Don't know what software you're using, but I found *outgoing* DKIM pretty easy with Exim. Basically just a matter of making sure the right config variables were set in the relevant outgoing transport.

Verifying signatures on the incoming side was a lot harder; I had the distinct impression few people setting up their own systems actually do that, they just want it for outgoing so that places like Google won't block the mail.