Red dwarf:
A way to queue up a 'Destroy Building' command, that takes zero time but waits until it's top o' the queue. For 'upgrading' buildings that aren't true upgrades, such as Mineral III -> Monolith III.
G-class star:
Better list handling/filtering -- namely, bookmarks and that sort of thing. Again, sanity reasons.
Supergiant:
Text I/O -- exporting known information (colony status, ships, et al) in some nicely parseable file(s), and allowing the importing of orders in text form (e.g. "fleet NNN move to system NNN, coords NNN,NNN". Scripter's paradise.
------------------
-- The thing that goes bump in the night