I needed to add my public key to a couple of servers the same day. After having done it twice, I thought of writing a bash script to pull my key from a public url at dropbox and append it to the authorized_keys file on the server. It appends to the same user who I am logged in as.
You can build on this if you find yourself doing something similar repetitively.