ackies all the way
I also vote for V. acanthurus for best novice monitor. There are other dwarf monitor species, but they can get quite expensive.
Ackies might cost a little bit more up front than some of the larger monitors. In the long run though they are much cheaper when you account for...
micro
The actual latin name is Microgecko persicus. They are from Pakistan, and indeed super small. I don't really know much about there husbandry but I'd say a 12x12 cube would be plenty of space for them, based on their size.