I just found this -- imapmyfitness -- for my Android. I love it! Via GPS it tracks your walking/running routes and logs distance and how fast you went. I think it will also track calories, but I haven't explored that yet.
One thing I think can be incredibly useful is that you can allow your friends to keep track of your location in real time. Perfect for when we walk alone! I'll let my husband have access to my location so he can be my "virtual" partner!
No affiliation whatsoever. Just having fun with a new toy!