Combined walking- and biking-paths are the norm here in Sweden. Granted maybe we don't have enough big cities for it to be a problem, but Ive never really heard complaints about it. These "roads" are generally fairly wide, so its not really a problem with 4 "lanes": pedestrians and bikes going each direction.