The Object Center node is the key. With it you can randomly change the color of a material based upon where it's located in the world. If you reread that page carefully, you'll see what I mean.

I'm not sure if Object Center node is available anywhere but Infinite.