Get out there and get going already! You can be walking your pup now as much as he wants to without pushing him. You can increase speed and distance with age, but only as much as he can readily do. You should be out jogging a few miles by the time he's 6 months old.
Elaine and the herd