I keep my ~/.bashrc in my Dropbox and symlink to it. You could do the same with ~/.bash_history.

Yeah, I do this as well. It is often very useful.

From the title, I thought he would do just that at first! But I guess since the HISTFILE is being constantly read like that anyway, you could just use rsync or similar means to keep it in sync across multiple machines.