Has anybody here read the Deathworld trilogy by Harry Harrison? All this talk of a training center and bots has for some reason reminded me of the first book, Jason's first time on Pyrrus and how he gradually came to adapt to the environment. First in a training center, with slowly increasing levels of bot speed and accuracy, then the real thing on the outside.
Some other games of course have live tutorials. Bungee's Oni had one of the better ones IMHO. It would walk you through the motions, let you practice moving and fighting against better and better opponents.