Thanks All!
Funny that a couple of people mentioned Venus and parrotmen, it did cross my mind while IU was painting these first few... I may have to have a rethink my taxonomy (and check my wallet), maybe get some other alien types for savage Martians. I've got plenty of dinos and alien terrain (For Dr Who) that would serve for a Venusian adventures, while I concentrate on building and painting my Mars figs up... Hmm.
Inspired advice on the Aztecs and the elves too, has given me a whole new raft of websites to pore over!