JavaScript. I was thinking it would be neat to have some sort of library that hashes (for lack of a better term) keys into colors. That way you don't have to pick the colors or store them, but they are stable. For a given key, you'll always get back the same color.

Generating colors is not hard; the hard part, as evidenced by this article, is getting them to look decent and getting them to appear distinct.