Good advice. ^^
I don't know that weighted jogging is a great idea; it places a lot of add'l force on the joints (knee & lower back). But if you do it, and it's your first time, LoL, then start w/ a short distance b/c otherwise I think you'll be susceptible to overuse issues. Build to a greater distance.
Frankly, I"d suggest sprints. I do something called shouldering, where you start w/ the bag on the ground, bend over, grab it and throw it up onto your shoulder as quickly as possible. Then immediately throw it down, grab it and repeat to the other shoulder. But you could shoulder it on one side, run a XX meter sprint, throw it down, rest for XX seconds/minutes, and repeat. Should be a nice workout.