Reach For the stars (first turnbased 4X game ever, available on Amiga, and I don't think anything else IIRC, the original that is)
Natural selection (rather recent PC game, its a half-life mod, the only combination FPS and RTS game that's worked well that I've ever seen)
