It depends greatly on the material, (metals, semiconductors, insulators).
In metals, the argument to increasing electrical resistivity with temperature is the one you pointed (roughly speaking): electron keep bumping into each other , making electron progression more difficult.
In general, the electrical resistivity in metals doesn't vary that much (maybe ~1 order of magnitude).
If I remember correctly, different resistivities in metals are primary due to different metals having a different number of outer electrons, and different densities. (if each atom occupies less space, the number of electrons it provided will have more "bumps" on average).
When we talk about semiconductors, the electrical properties are a lot different. There are not many free electron around, and when you increase temperature, you actually increase the number of electrons available to create the current.
Depending on how easy it is to get out these free electrons from the semiconductors, the electrical resistivity varies, so semiconductors have very different electrical resistivities.