OpenSSH : In version 5.9p1 at least (Ubuntu Precise)
GnuPG : In mainline, not in any distro builds I have.
Recommended key size : 521 bits
ssh-keygen -t ecdsa -b 521 -C "some name for my key"
$[Get Code]3
No support yet.