After much hunting I found http://www.linuxha.com/other/sendmail/gmail.html
which is most of the solution.
I also had to install sendmail-cf in order to rebuild the config files.
Another missing step was to build the cert - simple enough, just:
from the cert directory
At some point I may switch from the google servers our primary email provider but for now it works.