The speaker suggests doing two minute sprints, simple long distance running, and fartlek-style runs (jogging, running, and walking intervals) for beginners.