I want basically the same thing and I haven't been able to find anything. Like you, all I can find are apps that use the gps. I don't take my phone with me when I'm out exercising, so I just want a log.
This app has been proposed to user kyleg, who was looking for app ideas.
App Ideas...