Asf's chow on insects! I have one female that comes running to the treat bowl when she gets a whiff of some worms. It's a natural part of their diet in the wild, they cant seem to get enough of them.
As to what kind of lizard... I'm not sure. I'd like a chameleon or leo, but Chris is thinking water dragon or beardie.