Not to mention that it doesn't require you to take you right hand off the home row.
Control-p: history-search-backward
Control-n: history-search-forward C-a C-k C-pNot as cool as zsh's push-line, though: http://www.cs.elte.hu/zsh-manual/zsh_14.html
Ctrl+P :)