I think cavemen did a lot of loping along to known hunting spots (animals wouldn't graze near a human community after all), then maybe lots of fast movement to spread out around a herd before moving in for the kill?
But they probably also did a lot of slow moving - a lot of tracking, stalking - but also a lot of foraging, like you say.
I believe there is a theory that humans evolved to run down prey animals, so would run fast for very long periods until the deer or whatever was too exhausted to get away. But these are just theories.
I don't like running either, but i must say I really want a pair of Merrell barefoot trainers - perhaps it would encourage me to run, and run properly. I'd prefer to run over rough ground than anywhere else - make it a whole mind and body adventure - but living in a town it's impossible.
Anyway, i'm rambling

Falcon