Using the ambient occlusion as a guide, I painted a diffuse texture in Photoshop. I experimented with different ideas in order to find the look I wanted. Here are some of the different textures I created.
The final texture is the one I have chosen as I feel it is the most effective, it is nice and simple and fairly convincing as a snake texture. Here is the unwrapped texture painted in photoshop: