Your descriptions sounds like a species of Gonocephalus. The following link has some pictures which may possibly help to ID the lizard:
Link