I have a Boston Terrier. He never stops and is always on the go. Got him to keep up with our energetic Lab/Collie. He wears her out! We nickname him Zebedee as he can spring up on the worktops in the kitchen. He loves agility and his trick is to jump into my arms.
We have a 1 year old Border Terrier and have stayed with a relative who has a 2 year old cocker used to 3 or 4 mile walks and my Border has always (more than!) kept up. He does three times the distance with his ducking and diving. We nicknamed them the prince and the pauper last time as one was very regal and one was not!