Animation Nodes

With the standard “Set Vertex Color” you can only color the whole mesh with a single color. I wrote a node a while ago, though witch lets you color a mesh with multiple vertex colors.

You can grab it from here:

There is a tutorial on how to use it in post 3169 of this thread: