Whatever suits your style the best, but here's a suggestion.
Now r<Enter> would repeat the last command. r man<Enter> would bring up the last command that starts with man etc..
Apart from the one above, I also use..
Now you can navigate up/down/edit commands by presing ESC followed by j,k etc. Seach using ESC / etc.. Recommended only if you're a vi freak.