I think my cousin has some Nike gadget that is tied on your shoelaces and measures the distances you go without GPS connection. I am using my mobile with endomondo and I can get GPS track, speed, altitude and calories burned for the exercise. If I can find a blue tooth heart rate monitor it can calculate that one too. The reason I use endomondo is that it's very simple, you take your phone with you anyway, doesn't cost anything and endomondo is like facebook for exercise where you can see the workouts of your friends and even compete with them, you see where you or they have been on a map at each point at what speed/altitude...Very neat.
Plus it calculates the combined distances of all your workouts in relation to the distance from the earth to the moon...Isn't that cool?