Ideally this process should be automated via Puppet/Chef, I just haven't gotten around to it.
Upload local SSH keys to server for password less login
Create ssh dir on server
mkdir .ssh
Upload local key from laptop
local> cat .ssh/id_rsa.pub | ssh b@B 'cat >> .ssh/authorized_keys'