Agreed, but it's the sentiment that I'm getting at, and even though they're wrong, drivers would argue that streets are for cars, not bikes.

To me there are a couple of things at play here.

First and foremost is my overwhelming discomfort with the partitioning of our society. "This is mine, that's yours, you stay over there and I'll stay over here". I know we need rules but some things ought to resolve themselves, amicably.
Second, bike lanes are a relatively new thing in North America. Maybe these runners/joggers had been running on the shoulder for years, and now there's a bike lane on ground that used to be theirs, is that entirely fair?
Third, I'm just not so sure that I agree that bike lanes are the path to making North America a cycling utopia. I tend to think that their existence marginalizes my right to use the non-bikelane portion of the road, and have been told just that by many motorists. I'm pretty sure that we can agree as cyclists that we don't want to be restricted to using only the bike lanes. Correct me if I'm wrong the NYCs finest have already tried to achieve this.