The expansions for Gal Civ 2 are rather nice... I love the game, but really have to say I still liked MOO2 better because of tactical battles... It was so fun using strategy and tactical finesse to beat the computer in MOO2, I could have 20 ships and take out hundreds if I did it right. In Gal Civ, well it just wasn't quite as fun IMHO. Still a good game though.
Sins is something I'd like to pick up sometime, I played the demo and enjoyed it, the whole space genre is one of my favorite. Just picked up AI Wars, you ought to try that out as it is rather fun. They have a demo too, takes a while to get the strategy down but they have lots of documentation and are constantly updating the game.