I guess this had to come, given that Nokia's Sports Tracker already contained an accelerometer-driven pedometer. But as Sports Tracker has widened its scope, there's room for a cut-down little brother, Step Counter. From the Step Counter page: "It determines the distance you have covered and your energy expenditure. You can even compare your activity levels on different days by looking up the summaries stored in a handy diary."

Comments on battery life while running welcomed! Compatibility is obviously limited to just those devices with accelerometers...