Beginners can start with interval training or fartlek workouts, which offer a less structured approach to speed training.