UV painting

Hi, you need a better unwrap than that else all your tri faces will share the exact same coloring. For starters see:

Unwrap from there.

What format does shapeways expect for color printing? If it accepts vertex colors and the mesh is dense enough you could paint vertices rather than a texture. Just an alternative, not necessarily better.