Just get an energetic breed. When I was younger, my samoyed would pull my dad (185 lbs.) for the first 2k and then she would just pace us. Once she learned the route, we'd just take off the leash.