They also have a PPA now[1]. I'm pretty sure I looked a few months ago, when 2.0 hit, and it wasn't available.

[1] http://fishshell.com/files/2.1.0/linux/index.html#dl-ubuntu1...