The bigger the better. All screen cage is best if you can get a hold of one. They are also cheaper than glass terrariums.
As for the heat mat, do not use one. Chameleons naturally move to light in order to get their warmth. You need a light bulb above the cage shining down on your Cham.