I recently switched to zsh (finally) and am loving it!
So far one thing that I am missing is ctrl-R to do incremental history search.
I have the history set up properly
HISTSIZE=10000 SAVEHIST=10000 HISTFILE=~/.zsh_history
and I used vi key bindings
But ctrl-R does not work. It removes the line above the current line, which is not the behavior it should have in vim either.