I made node group, based on OSL code, algorithm is the same, but can be used with GPU Compute:
Random color shader
Awesome, thanks Pavel! I haven't checked it out yet, but the reason I didn't go with that is the object input for Cycles only supports a limited number of colors, so too many objects will have mixed results. But for a few objects, this is perfect!
