The spoke-stick is an interesting suggestion, but might require a certain dexterity on the part of the user that could be equally well be used in leaping out of the way.
Maybe a pithy television campaign would do the trick, like the ones that aim to get people to observe speed limits. I think part of the problem is failure of imagination on the part of some cyclists. Eg, they feel at a disadvantage on the road because the rest of the traffic is heavier and faster than them, but don't notice that if they ride fast on the pavement they are putting pedestrians at a similar disadvange.