I've done some research into Earth's lizard population... well, I did a google image search for colorful lizard patterns and have decided what to attempt. I will keep my fingers crossed.
The base color is several coats of a medium blue mix.
EDITED 6/15/10 - FURTHER PROGRESS
Here are some added lizard base-colors:
And now with a little bit of darker outlines: