When I begin to create a texture map for my modeled characters I usually start by developing an underpainting. Typically you can automate this process by rendering an ambient occlusion map. But in this case I wanted the underpainting to have a 'painted' appearance.