Even quicker with fish: Write the first few letters then it auto-suggests the last-run command matching that prefix (and then you can still arrow up to cycle through all matches).

(There is also a zsh plugin for that, called zsh-autosuggestions.)