If you're just having light in a vacuum, essentially all of the quantum nonconformity to common sense is the fact that the wave is that of probability describing particle. The all-paths summation for some weighting is already how classical waves behave. For light, this was noticed very early on in approximate way Huygens, as ben m said, and more precisely as a certain restatement of the Kirchhoff diffraction integral of classical EM.
This applies just as well to plain-vanilla, nonrelativistic QM. In the eikonal approximation of wave propagation used as an intermediary in deriving geometric (ray, short-wavelength) optics from wave optics, one only has to know about the de Broglie relations to get the standard Schrödinger equation, which also has an equivalent path-integral formulation. All the 'magic' is really in the idea that waves and particles have anything to do with each other (specifically here, de Broglie), not the path-summing. And though that de Broglie connection can be motivated to a large extent by the near-identical mathematical behavior of geometric optics and classical Hamiltonian mechanics, it's still pretty crazy from a common-sense point of view.
Vorpal- did you ever see the Far side cartoon that shows what a dog hears when humans talk to it?
Something like this- " *&^%££$%$£^&()*&)*)(^*(&^%&$%&%££&£^%$%%R(&^(*&_)(_)(*_ Rover!"
While I really appreciate how hard people like yourself, Sol and others try to communicate complex concepts non mathematically, I find myself much in Rover's position, even with such verbal explanations. I know (to a certain tolerance) what each word means, but I still don't really understand what the sentences mean.

I persist in banging my head on something too hard for me. Occasionally I think I get a glimpse.