Wylie has jogged w/ hubby and me before - he LOVED it; we went for about 1/2 hour and he was just bonkers happy. Just depends on the dog and what kind of shape they're in - just like with people. You'd want to work up to it - starting w/ walks, fast walks, then short jogs, longer jogs etc.
.