Google's (outgoing) servers will use STARTTLS if it is advertised by the destination mail server.
ETA:
Received: from mail-pd0-f169.google.com (mail-pd0-f169.google.com [209.85.192.169])
(using TLSv1 with cipher RC4-SHA (128/128 bits))
(No client certificate requested)
by MAIL.MYDOMAIN.COM (Postfix) with ESMTPS id 1BBFA2909
for <ME@MYDOMAIN.COM>; Thu, 23 Jan 2014 23:00:32 -0500 (EST)