Te remito a un hilo del foro guiri donde saqué mis primeras conclusiones para el SoTS:
http://forum.paradoxplaza.com/forum/showthread.php?516936-SOTS-I-strategies
Como en muchos otros juegos de estrategia, una buena base industrial y económica son muy importantes. A nivel de investigación es esencial empezar estudiando las Waldo Units, que abren el arbol industrial y dan un buen boost a la economía. A través del arbol de C3 puedes desarrollar las naves comerciales, que cuando te hayas expandido también serán un punto económico fuerte.
La expansión se consigue mediante colonias. La mejor forma de optimizar la colonización es buscar planetas sencillos de colonizar (40k como máximo de costes de colonización sería la primera barrera que me impondría), y el arbol tecnológico de biología permite que la colonización sea más rapida, barata y eficiente.
En cuanto veas que los motores actuales de tus naves no dan para llegar mucho más lejos de los planetas adyacentes al tuyo inicial, es esencial investigar la siguiente tecnología de salto para viajar a sistemas más lejanos.
Una forma de expansión rápida y barata es rushear parejas de naves colono/tanque, y mandar estas parejas de forma indiscriminada a todas las estrellas cercanas. Sale mucho más a cuenta que crear naves exploradoras, darte una vuelta buscando planetas optimos, y entonces mandar los colonos.
Sobre tecnología militar, es un mundo muy abierto y no podría darte un consejo concreto. Es importante investigar en C3 las naves de mando para poder poner un mayor numero de efectivos en batalla simultaneamente, pero sobre los tipos de armamento y defensas el criterio del jugador impera.