Every so often I get a mail server from Google that uses DHE outgoing, but most of the time it is RC4-SHA at 128 bits/128 bits.

There are plenty of other mail servers sending me mail though that are sending it over DHE-RSA-AES256-SHA.

I may go tighten up the ciphers I accept. Maybe if only given the option for PFS ciphers Google's mail servers will use them.