How should I design technical or software training?

Identify how you'll measure success, identify what people need to do, look for alternatives to training, and if training is necessary, create realistic practice activities, not the dreaded tour of menus. See How to design software training, part 1 and part 2.