I personally would love an 'option' in 'options' to get a blind tech tree like the one in SotS II. You pick a field you want to research and have NO idea what you are going to get in 10 turns, say under 'quantum energy'. I would love some base techs to start but what you get in them may be weapons or defenses or something else.
Going back to Quantum energy, you research for 10 or 20 turns, and after the system rolls a die and you may end up with Phasers, a Quantum Engine or a Mira lux Force Field.
You can also weigh your research if you build certain things on your planets or have access to some materials so you give the randomizer a greater weight to 'weapons'..
This would make Multi player more interesting but would be a devil to program the AI to learn and use effectively.
Also Just FYI, I am in the camp where I could care less if we had Multi Player or not...I just thought it would be different..
Overall I LOVE the Gal Civ II tech trees and think they should just be expanded upon and have each tech meaningful when you get it.