Some nice features:
1) Advanced tab completion
2) History-based autocomplete (type and press up)
3) Optional cd (.. to go to parent directory)
4) Syntax highlighting
5) Simplified and streamlined syntax
There's also an overview in the Wikipedia article: http://en.wikipedia.org/wiki/Fish_shell
And the author wrote an introductory article way back: http://lwn.net/Articles/136232/