If you don't need to know your distance realtime, unless you run off-road on trails that aren't visible from the air, you can get your distance very accurately by mapping on mapmyride.com or ridewithgps.com. Bike paths are included since they use Google map architecture. If you're on trails that can be made out in the aerial photography, you can draw the paths yourself with reasonable accuracy.