Ctrl+R lets you search old commands in a similar way. I would say it's more intuitive, too.
Not as cool as zsh's push-line, though: http://www.cs.elte.hu/zsh-manual/zsh_14.html
Ctrl+P :)
Control-p: history-search-backward
Control-n: history-search-forward C-a C-k C-p