I do 5+ quickish miles on the bike with my 10 month old pup 3 or 4 times a week in the morning, he does probably half that again up, down and around.
Still wants to go again when I take the old ones out, can't tire the f****r, first thing he does when we come in is pick his ball up ??
Cheers, D.