Ok so I figure these features will never be added as the goal seems to be to bring SC2 to the current age of players and not improve upon it but here I go
1) Some sort of ingame log or notes. Real PITA writing down or trying to remeber all the different star systems and outstanding missions / quests involving them.
2) A 'find' function that will somehow show you where the hell a certain star system is on the map (if all you know is the name)
3) Some sort of graphic map flags / icons / $some_other_visual_que that shows if you have visited a star system or not and if (once visited) it still has at least 1 harvestable item (mineral or biological) or if its a dead system (already fully exploited)
Other than that, great game. Was just added to the FreeBSD port tree and been playing the hell out of it.