Eines das du nicht genannt hast, das aber, so denke ich, ein perfekter Einstieg in die Welt der Strategie RPG's wäre ist "Bahamut Lagoon". Noch dazu ist es wohl einer der großartigsten Vertreter dieser Gattung.
Die Rollenspielanteile fallen zwar sehr gering aus, dafür ist der Schwierigkeitsgrad gut ausbalanciert und einige simple aber geniale Details motivieren zum weiterspielen.

[EDIT]: Doh! Zu spät...
Mit den genialen Details meinte ich übrigens das erwähnte "TerraForming".