Yes, an in-game, step-by-step tutorial is BADLY needed. Make it very detailed, like that in Stars!, and use scripts (same random events, AI recruitment, etc. every time you launch the tutorial) so that it can follow you trough a whole game
(or at least until it's taught you all the features of the game).
Stars!, a 4x game which no one's ever heard about, had a fantastic tutorial that guided you trough the tough game one tiny thing at a time, teaching you hot keys on the way (which most tutorials fail to do).
But that's surely been discussed earlier, so I'll make myself useful:
A reminder system:
Didn't find this when I searched in this thread for it, so here:
- Support for writing messages and having the game send them to you in intervals starting at turn
x, or every
xth turn.
- Support for tagging commanders so that the game notifies you at the end of the turn if they are stil idle. I have a nasty tendency to forget about my scout once he's sent far into enemy lands.
Much more to come, once I've searched the thread so I know they haven't been posted before

.