Acho que você está procurando por Ctrl-o, que faz algo como: executar o item atual na lista de histórico e avançar para o próximo. Então você move para uma entrada de histórico e pressiona Ctrl-o em vez de Enter. O comando é executado e o próximo comando no histórico aparece no prompt.
EDIT: Ah, eu esqueci de mencionar que isso é no bash (não sei se funciona em outros shells).