Dude, use the vertex colour tool... (Default D, third down on left).
Just pick a colour and click-drag over vertexes you want to colour, also a nice trick is to set the opacity to 25% and colour to black and draw over polies to darken, use white to lighten (for tonal variation).