I followed every step given in this guide: http://help.github.com/linux-key-setup/
When I get to the end I am able to ssh to git@github.com, getting the response: