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 much about trading and responding to crises than actual exploration/expansion.
There was a game I played around y2k that I can't remember the name of, I remember you chose planets to colonize, and built a fleet of war/explorer ships. Most planets provided a particular resource, and money, but mostly managed themselves, and you chose what direction your tech went in, so military, colonial, or humanitarian type stuff. It was good early game, but had a steep difficulty when you encountered anyone else.
I don't mind RTS games, but was always the kind of person who was more interested in building tech and expanding, than actually taking out the enemy as fast as possible. I played most of the AoE 1+2 games, Warcraft 3, and all the starcrafts.
EDIT: I grabbed Galaxy Civilizations 2, it was on sale for $4.95 AU, on the steam store.