You don't need elliptic curve to get forward secrecy from TLS; the ECC ciphersuites are very new, but the ephemeral Diffie-Hellman construction in TLS has been around for a long time.
Plain DHE is _killing_ our first load times...
I pestered peeps till they turned that flag on. As you said, it's now on for Ubuntu.
You can't control the client but you can have the server offer up a preferred list of ciphers.
On nginx, this would be ssl_prefer_server_ciphers = on; for example