1. New planet types -- More variations on existing types, plus more types. Barren, Oceanic, etc.
2. Terraforming -- not a mod, but would certainly be cool. Think: Desert > Desert-with-water > Terran > more-lush-Terran.
3. Brokering peace among other empires -- would be really cool, and not require much work; just a few tweaks to existing Diplomacy such as the addition of a "Send envoy to..." mission option. Er, yeah, that's not a mod either, but I'd like it!
4. Transports for deploying ground troops -- you can't see them, they just take a time to take over a planet with minimal loss of infrastructure and population (instead of just nuking everything...).
5. Realistic ship damage -- not very complicated, it's just that it makes no sense that a ship with no shields, 12 hitpoints, and on fire and smoking up a storm could move, fire, phase jump, and everything else just as good as a healthy ship.