Or using .ssh/config since entries in there act like hostnames:
# ~/.ssh/config
Host github_ssh
HostName github.com
User git
IdentityFile ~/.ssh/my_github_key
> git remote add github github_ssh:Username/RepoName.git
This has worked reliably for me for quite a while now.