Particles and Random Numbers and Cycles Render
You can use the particle info node to achieve this:



Where 1000 is the total number of particles.

If your particles do not have a random distribution, then this doesn't work so well.
In that case, you could try mapping the index to a procedural texture, e.g. like this: