bindkey '^P' up-line-or-search bindkey '^N' down-line-or-search
bindkey '^P' history-beginning-search-backward bindkey '^N' history-beginning-search-forward
(Why not the cursor keys? Because then you need to take your fingers off the home row.)