Does the uncertainty principle apply to photons?

The relation $p={h\over \lambda}$ applies to photons, it has nothing to do with the uncertainty principle. The issue is localizing the photons, finding out where the are at any given time.

The position operator for a photon is not well defined in any usual sense, because the photon position does not evolve causally, the photon can go back in time. The same issue occurs with any relativistic particle when you try to localize it in a region smaller than its Compton wavelength. The Schrodinger position representation is only valid for nonrelativistic massive particles.

There are two resolutions to this, which are complementary. The standard way out it to talk about quantum fields, and deal with photons as excitations of the quantum field. Then you never talk about localizing photons in space.

The second method is to redefine the position of a photon in space-time rather than in space at one time, and to define the photon trajectory as a sum over forward and backward in time paths. This definition is fine in perturbation theory, where it is an interpretation of Feynman's diagrams, but it is not clear that it is completely correct outside of perturbation theory. I tend to think it is fine outside of perturbation theory too, but others disagree, and the precise nonperturbative particle formalism is not completely worked out anywhere, and it is not certain that it is fully consistent (but I believe it is).

In the perturbative formalism, to create a space-time localized photon with polarization $\epsilon$, you apply the free photon field operator $\epsilon\cdot A$ at a given space time point. The propagator is then the sum over all space-time paths of a particle action. The coincidence between two point functions and particle-paths This is the Schwinger representation of Feynman's propagator, and it is also implicit in Feynman's original work. This point of view is downplayed in quantum field theory books, which tend to emphasize the field point of view.

There are no clearcut yes/no answers to these questions.

We can localize electrons to arbitrarily high precision[...]

This is not quite right. A simple conceptual argument is the following. If you try to localize electrons to a region that is small compared to the Compton wavelength, the uncertainty principle says that the localized state has to be built out of a range of energies that is big compared to $mc^2$. Therefore it has to include negative-energy states, the interpretation being that any attempt to measure the position of an electron to such high precision ends up creating electron-positron pairs. This means that it's not an eigenstate of particle number, and we no longer have any meaningful notion of measuring the position of "the" electron.

but can we do the same for photons? Several sources say "no."

Again, this is not quite right. Photons, just like electrons, can be localized to some extent, just not to an unlimited extent. It used to be believed that they couldn't be localized so that their energy density fell off faster than $\sim r^{-7}$, but it turns out that they can be localized like $e^{-r/l}$, where $l$ can be as small as desired (Birula 2009).

the normal concept of a Schrödinger probability wave function cannot be applied to photons

Not necessarily true. See Birula 2005. A more accurate statement would be that you have to give up some of the usual ideas about how God intended certain pieces of quantum-mechanical machinery, e.g., inner products, to work.

Being massless, they cannot be localized without being destroyed

A more accurate statement would be that they can't be localized perfectly (i.e., like a delta function).

technically, photons cannot have a position eigenstate and, thus, the normal Heisenberg uncertainty principle does not pertain to photons.

This is a non sequitur. The HUP has been reinvented multiple times. Heisenberg's 1927 paper discusses it in terms of limitations on measurement. Later it was reimagined as an intrinsic limit on what there was to know. It has also been formalized mathematically in a certain way, and then proved mathematically within this formalism. What the WP author probably had in mind was that these proofs are written on the assumption that there is a position operator and that there are position eigenstates that act like delta functions. Just because those particular proofs of a certain version of the HUP fail for photons, that doesn't mean there is no HUP for photons. You can confine a photon in an optical cavity, and a version of the HUP then follows immediately from applying the de Broglie relation to the two traveling waves that make up the standing wave.

The interpretation of this kind of thing is not at all simple. A couple of papers with good physics discussions are De Bievre 2006 and Halvorson 2001.

I. Bialynicki-Birula, "Photon wave function," 2005, http://arxiv.org/abs/quant-ph/0508202

I. Bialynicki-Birula and Z. Bialynicki-Birula, "Why photons cannot be sharply localized," Phys Rev A27 (2009) 032112. A freely available paper describing similar results is Saari, http://arxiv.org/abs/quant-ph/0409034

De Bievre, "Where's that quantum?," 2006, http://arxiv.org/abs/math-ph/0607044

Halvorson and Clifton, "No place for particles in relativistic quantum theories?," 2001, http://philsci-archive.pitt.edu/195/

In addition to what was discussed already, and besides the fact the Schrödinger formalism is not relevant for photons, a good place to start in my view is in Roy Glauber's work (or some other introductory text to quantum optics). There, you'd see different uncertainties arising, such as between the photon number and phase, etc...