Homeworld (I and II) are perhaps the best strategy game I have ever played. I loved everything about them. Are there similar games in the markeT?
I was going to recommend Cataclysm, but after reading your post, I probably would have souned like a smartass.
You could try Imperium Galactica II. I heard it’s better than the first one, which was pretty good. If you like the 3-d ships things, maybe one of the Descent games would be good.