Yes. zsh can also auto-complete command line arguments for a lot of commonly used commands (including the GNU utilities, git, mutt, mplayer, imagemagick's convert and others.)
About fish, for the history based autocompletion of commands, how is that different from Bash's C-r?