Well. I just typed:

ssh-keygen -t ecdsa -b 521

And I seem to have ECDSA support in OpenSSL 1.0.1

I wonder if it's worth upgrading my keys?