I was looking at SoaSE, but the combat was throwing me off a little. Will definitely look at Gal Civ and Distant Worlds.
I've played and enjoyed Civ V, but the diplomatic AI was ridiculous and almost always came down to combat anyway, and spore was good, except the space stage became too...