One thing that no-one has mentioned so far is that you shouldn't rely on color to convey information, because some people have color blindness. That's about 10% of the male population.

You also want to pick things that have nice levels of contrast (again for accessibility).

I'd be interested to read how you approach this problem.