I noticed Travis builds complete faster once they're running, by something like 20% in my case, but that's more than offset by having twice as many parallel builds by default. Never dug into why it's slower, though, at a guess something to do with the filesystem