This is why I prefer running in the woods, the tracks are so wide this problem doesn't really come up.
The pavements around where I live are quite narrow but I must admit most people are pretty good at moving aside. The worst place is along the seafront, even though it's quite wide I've had to step in the road before now.
Pedestrians also wind me up when I'm cycling, I don't use cycle paths much now but when I used to there was always some moron toddling along in the middle of it.
I much prefered it when I lived in Germany, walk in a cycle lane there and you really take your life in your hands. One of the best things out there though was the rule that cars turning into a side road had to give way to pedestrians and cyclists. It's much safer.