Personal and random colours might be cool but the only reason I say might is that once all mixed together chances are it won't be aesthetically pleasing. Could be a mess of colours.
I agree, and I think a good start is that your color is the same for you, and other people who post have the same color for them. That the colors go per user, not post/reply.
