Use fast finishing on Travis
Don't allow any CI failures
Restructure Travis build matrix

Make Ruby/Rails version pairings much clearer