I find the ability to colour menus on Indesign CS4 really useful - it may have been on previous versions, but I have just discovered it. But what I would really like is the ability to colour paragraph styles. I work on a couple of magazines and have 30+ paragraph styles per magazine. The list of styles in text form is good, but if I could colour code them it would be even better, since I could highlight different sections of the magazine by colour and find them faster.
If this could be done, presumably it would be from the Paragraph Styles Options box.
Of course, it may already be possible and I just haven't found out how, in which case I'm sure someone will let me know.