Fix Travis!

Closes #681. I didn't really feel like trying to squash. This also implements #680, largely due to me miscounting SHA1s.
See https://github.com/twisted/klein/blob/master/.travis/install.sh for example.