Masters of Orion 2 is also one of my favorites too! The ship customization mechanic is easy to use and can make very unique ships.
Plus, In my opinion, the graphics are great. (I just like old looking stuff). You might like Endless Space. I haven't played it but read a little about it. Reminds me a bit of Galactic Civ.
Off Topic: Just curious, what country's military? And what branch? My guess is US because they have people stationed everywhere, but I could be wrong.