Indeed. I usually rely on ZSH + the zsh-history-substring-plugin, on Bash + ^r or my .bashrc/.zshrc, but this looks like a better solution.

The synching sound sweet, but I wonder if the data get encrypted. It's opensource so I can just look myself, but I think it's something that should be clear on the homepage.