The most common complaint with the Navboxes is that there are too hard to differentiate. I tried to solve this problem. See there: User:Gunshow20/NavboxShowcase (they don't display well on the forums.)
These are very early, so if you want to criticse the colors please do it.
In other news, GTA III and LCS finally have a unique collapsed color as well.