I like Runkeeper, which tracks my speedwalking on my way to work and plays whatever playlist I set.
However, while the (free) app is fine, I find that the GPS is the stumbling block on my iPhone 3GS.
I've had occurrences of it telling me I had gone a couple of Kms within a couple of blocks or less!