Well, we are currently thinking about a completely new way of changing colors/fonts.
MindMap diagram and WBS diagram have been choosen as beta tools for this new feature (which will be deployed some days for all diagrams).
You'll find some examples on http://plantuml.com/style-evolution
Since this is still under development, your idea/suggestion are welcome.
A basic example :
***< New York