Symlink'ing a ssh config file with Dropbox was the best decision I've made in a long time.

Same config file no matter which PC I am using, and you can always look up the IP/Hostname and which key it uses (don't store keys on dropbox for "critical" systems) through the dropbox web interface.