I started biking with Keeta last year, and we both love it!!! I do as DianaM does, with a prong and a four foot leash. I would not reccomend this to most people, it might be too punishing for their dog, but it works for us. Keeta is pretty resistant to prong corrections and easely distracted by sounds, sights, smells and loose dogs (and moose and rabbits and dead toads on the road), so I need the extra control. I didn't start biking with her until I felt that she had a very solid heel. I live in the country, with a nice mix of paved roads, dirt roads, and trails and fields to choose from.
Start with short rides to build up the pads. Running on pavement is so much harder on their pads than just walking.
I keep the pace at an easy trot, but we love to just open up and let 'er rip coasting down the hills. I keep an eye on the speedometer and use the brakes to try and keep a steady speed going downhill, at not too punishing a pace.
I occasionally stop and give Keeta a break so she can sniff and pee and explore. Then we are ready to go!! I typically will ride between 3 kms up to 10 kms, depending on how much time I have, and how energetic I feel!