I like the Martian. Was he hand-drawn and scanned in or created on computer?
I also like the metal map look. It gives it a very different look; I can imagine that this is a traditional Martian map style.
Aha! Native martians was the piece of the puzzle I had been missing. So no terraforming required