As mentioned before, Osiris and I have begun on making a tutorial map, as was suggested. Here's how we're planning it to go, a crude sketch included:

(the dark areas are actually mountains. Also, the hmap is nearing completion as we speak)
(2008-07-14 16:32:46) Fatal: 1 is where the player starts
(2008-07-14 16:32:56) Fatal: first he will be instructed on how the basic economy works
(2008-07-14 16:33:20) Fatal: he then builds some metal extractors and solar panels and ultimately a factory
(2008-07-14 16:33:33) Fatal: then he is instructed to attack a light enemy position, 3
(2008-07-14 16:33:47) Fatal: after that 4, but woe!
(2008-07-14 16:33:52) Fatal: the enemy has fortifications there!
(2008-07-14 16:34:05) Fatal: gaters get slaughtered!
(2008-07-14 16:34:12) Fatal: so it's shipyard time
(2008-07-14 16:34:24) Osiris Kalev: And transport units around the fortifactions?
(2008-07-14 16:34:29) Fatal: no, not transport
(2008-07-14 16:34:47) Fatal: the player must first send subs to destroy an enemy battleship guarding the water path
(2008-07-14 16:34:54) Fatal: (behind the cliff)
(2008-07-14 16:34:57) Osiris Kalev: Heh
(2008-07-14 16:35:18) Fatal: after that, the player sends enforcers to 2, from which he can destroy enemy fortifications at 4
(2008-07-14 16:35:44) Fatal: or, I'm not sure yet, the ships could be used to destroy enemy power structures, effectively disabling the lasers
(2008-07-14 16:36:02) Fatal: either way, 4 is done for
(2008-07-14 16:36:06) Osiris Kalev: Oh, like destory their energy storage
(2008-07-14 16:36:08) Osiris Kalev: *?
(2008-07-14 16:36:12) Fatal: yes and solar panels
(2008-07-14 16:36:16) Fatal: so the lasers don't get energy
(2008-07-14 16:36:19) Osiris Kalev: Ya
(2008-07-14 16:36:33) Fatal: so, now the light land artillery units are unlocked
(2008-07-14 16:37:00) Fatal: and the player may attack 5, which is similarly fortified, but no water passage this time
(2008-07-14 16:37:12) Fatal: the player must basically repeat what he just did, only with land artillery this time
(2008-07-14 16:37:20) Osiris Kalev: Hokayj
(2008-07-14 16:37:43) Fatal: then he is instructed to set a foothold at 6
(2008-07-14 16:38:04) Fatal: there's a natural defence location, to which he must build some towers
(2008-07-14 16:38:27) Fatal: then, after that is done, the enemy launches a small attack, which is then crushed
(2008-07-14 16:38:38) Fatal: time to advance to 7!
(2008-07-14 16:38:54) Fatal: alas, advancing further from that point is next to impossible!
(2008-07-14 16:39:15) Fatal: at 8, there is a bertha or two, with line of fire into the narrow valley
(2008-07-14 16:39:43) Fatal: any land units trying to push through are shredded to pieces!
(2008-07-14 16:39:49) Fatal: yet there is still hope!
(2008-07-14 16:40:01) Fatal: a squadron of bombers has just arrived
(2008-07-14 16:40:24) Fatal: with the aid of these bombers, the berthas are quickly terminated
(2008-07-14 16:40:49) Fatal: however, attacking the final base with bombers is impossible as there is heavy AA there
(2008-07-14 16:41:00) Fatal: so the aircraft are only used to take out the long range artillery
(2008-07-14 16:41:04) Osiris Kalev: Ah ok
(2008-07-14 16:41:37) Fatal: also, even now a land attack seems impossible, even without the berthas, the enemy still has a heavy footing in its base
(2008-07-14 16:41:49) Fatal: doomsday machines hold the line
(2008-07-14 16:42:12) Fatal: but what is this? A new technology? Yes! Berthas have just been made available for the player as well!
(2008-07-14 16:42:29) Fatal: construct one at 7 to pound the enemy defences to tiny bits
(2008-07-14 16:42:38) Fatal: once that is done, it's time for the final push
(2008-07-14 16:43:25) Fatal: a coordinated attack is taught to the player, he must send heavy land artilleries (which have just been unlocked) to 10, and rain fire upon the enemy
(2008-07-14 16:43:43) Fatal: while the bertha fires its own stuff onto the enemy
(2008-07-14 16:44:01) Fatal: the player must then, as a sensible person, stop the artillery fire as his own forces enter the fray
(2008-07-14 16:44:12) Fatal: thus not to destroy his own tanks and kbots
(2008-07-14 16:44:47) Fatal: also the player is instructed to take out the enemy AA quickly, so that gunships can come and help with the attack
(2008-07-14 16:45:09) Fatal: once the enemy main base has been destroyed, the tutorial is complete
So far 4 people, Osiris included, have liked this idea.
This post was kind of meant for a status update, to let you know that we are serious about this, but also to ask what you think about this tutorial map plan. I think it covers the most important concepts regarding TA.