The best way to simply re-color a plane is to use the basic texture thats there now, just redo the colors.
Convert the texture to greyscale and play around with layers and masking, and throw the new colors in a seperate layer.
To do this you need some kind of real image manipulation program, photoshop, PSP, or the Gimp all work.