I feel a tutorial in the form of a campaign (not the normal ones, the kind where there is a story line that most strategy games have)would be best, that way people might actually play the tutorial because it is fun rather than just so they learn what to do.