Here is my new Quick Tip I made that shows you how to assign random colors to multiple objects while using the same material.
Here is the video:
The links to the final.blend is available from my website here.
Hope you enjoy. Please leave your comments and suggestions below.