Update and optimize Travis configuration

Update Ruby versions, reorder matrix configuration in order to speed up
build, fix an issue with parallel gem installs on Rubinius.