I walk people through how to set up Google Apps to use a DKIM verification key via TXT records. It's pretty simple, and shouldn't take more than 5 minutes:
00:00 - Introduction
00:36 - Start
05:28 - Success
05:36 - Explaining TXT
06:17 - Did I get the whole record?!?
08:30 - Wrap up