Does it make sense to combine the rustfmt check with this check to reduce the amount of different jobs? We could add cargo clippy --all to the rustfmt job above.

Is there a way to make them appear in a different rows in the Travis output? I'd like to spare user from looking inside the Travis row to see what's going on. He sees that formatter failed, goes to his own terminal, runs it, creates new commit.

Okay, that sounds fair to me.