Can we have a project where humans go to a terraformed planet or a large continent and become separated for a few million years and then finally find communication? If we did have a project like this, I really wouldn't want it to become like Man after Man, where humans evolve to fill in niches that many animals already fill (I would think that many animal species would be transported to a terraformed planet). Though I have a few ideas we can experiment with...
Neanderthal or orc-like...humans?
Goblin or fairy like.....humans?
We could also use some of the sapient mammal theory?